调查兵团第56次壁外调查将对巨木之森展开,已知巨木之森共有nnn块区域和n1n-1n1条道路,保证这nnn块区域联通,为了调查结果尽可能准确,兵团会派遣若干支小分队调查巨木之森,派出的小分队需满足以下规定: 1.每支小分队都可以选择从任意一块区域出发,但各支小分队的出发区域必须互不相同, 2.每支小分队都必须遍历完nnn块区域, 3.每支小分队的物资消耗量为其遍历完nnn块区
调查兵团第56次壁外调查将对巨木之森展开,已知巨木之森共有nnn块区域和n−1n-1n−1条道路,保证这nnn块区域联通。为了调查结果尽可能准确,兵团会派遣若干支小分队调查巨木之森,派出的小分队需满足以下规定: 1.每支小分队都可以选择从任意一块区域出发,但各支小分队的出发区域必须互不相同。 2.每支小分队都必须遍历完nnn块区域。 3.每支小分队的物资消耗量为其遍历完nnn块区域的路程和。 现已知调查兵团的物资总量为mmm,请问最多能派遣多少支小分队参与调查?
(图片来源网络,侵删)
标签: HBC209864巨木之森题解