摘要：
Bellman-Ford： spfa: 阅读全文
摘要：
有一个定理：无论最小生成树由哪些边组成，其中使用的每种边权的边的数量是一定的 所以由此我们可以得到一种做法：记录最小生成树使用的每种边的数量，然后dfs使用这些边去构建另一棵最小生成树 阅读全文
摘要：
https://blog.csdn.net/C20190102/article/details/69710341 注意了注意了注意了，重要的事情说3遍，这个东西是骗分神器，骗分神器，骗分神器！！！ 众所周知：scanf比cin快得多，printf比cout快得多，如果你不知道就……就现在知道了 那有 阅读全文