摘要：
拓扑排序并不很常见，但也不容小觑，所以也要认真去做，不能马虎。 来一发定义： 由题可知，当每个点的入度为0时，就轮到它输出了，然后把每个相连点的入度减一。 阅读全文
摘要：
最短路径是一个很常见的问题，这里有3种方法，可供参考。 阅读全文
摘要：
树是一种很常用的数据结构，日后的学习中会经常碰到运用树的知识。 阅读全文
摘要：
我个人比较喜欢Kruskal算法，所以就把这个方法写了一下，但过不了洛谷，70分。 思路是先全读入，再排序，一条一条加边。运用并查集。 再加一个并查集的板子，日后备用。 阅读全文