这道题什么意思

P1462 通往奥格瑞玛的道路

睿屿青衫 @ 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

这。。

应该是个最长边的最小值吧


|