睿屿青衫 @ 2017-10-22 15:25:13
by 姜澜 @ 2017-10-27 11:07:13
就是有一个图,每条边都有一个权值,你要在你所经过的边权值的和<=b的情况下,找到一条路使得它所经过的点的花费和最小(经过每个点都会有一个花费)
by 姜澜 @ 2017-10-27 11:07:50
应该是这样吧 语文不好。。。
by liyuu123 @ 2017-10-28 09:58:56
应该是个最长边的最小值吧