@[梓恒zxc](/space/show?uid=135967) 应该可以二分吧。
by _WMD @ 2019-01-17 15:01:59
@[_WMD](/space/show?uid=84645)
emm，我试试吧。。。
by int_zxc @ 2019-01-17 15:04:57
二分答案，每次把长度不大于二分值的边长度设为0，其余设为1，求最短路，若最短路长度不大于k，则二分值缩小，否则增大。
by _WMD @ 2019-01-17 15:06:08
~~打字太慢了~~
by _WMD @ 2019-01-17 15:06:27
@[梓恒zxc](/space/show?uid=135967)
by _WMD @ 2019-01-17 15:08:10
@[_WMD](/space/show?uid=84645)
正解是二分答案
感谢感谢
by int_zxc @ 2019-01-17 16:14:24
用二分跑01最短树
by int_zxc @ 2019-01-17 16:14:48