@[银兮1313](/space/show?uid=114058) 就是有个图，求一条结点1到结点n的路，使得它的二进制数位中的1最少。
by 樱初音斗橡皮 @ 2019-02-06 11:19:12
@[樱初音斗橡皮](/space/show?uid=66287)
对呀，哪么为什么不能直接直接求最短路，然后取一的个数呢？
by 银兮1313 @ 2019-02-06 11:36:33
@[银兮1313](/space/show?uid=114058) 不一定，比如说8(1000)和7(111)，7更短，但是8的1更少，是更优解。
by 樱初音斗橡皮 @ 2019-02-06 12:21:19
@[樱初音斗橡皮](/space/show?uid=66287) 哦哦，明白了，谢谢哦，嘻嘻
by 银兮1313 @ 2019-02-06 13:02:21
@[樱初音斗橡皮](/space/show?uid=66287) 一条边可以重复跑吗？有向图5000条边最大了，可是M<10000.
by 木守球 @ 2019-02-09 12:23:23
@[木守球](/space/show?uid=121122) 重边吧，不清楚
by 樱初音斗橡皮 @ 2019-02-09 15:45:26