摘要：
转载请注明来源 最小生成树简单的来说就是从无向连通图的邻接表或者邻接矩阵中扣下来一棵权值最小的树，他只有n-1条边来连接n个顶点，并且不允许产生回路。 Kruskal算法首先要对边进行排序，sort一遍升序即可。然后要进行的就是抠树啦。最开始的时候把n个点看成独立的n棵树，然后按权值从小到大选择边， 阅读全文
摘要：
C. Reorder the Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Reorder the Arra 阅读全文
摘要：
转载请注明来源https://www.cnblogs.com/TheSilverMoon/p/9309491.html 在学会邻接矩阵之后，我等渣渣算是了解了一种图的储存方式，但是邻接矩阵有着一个缺点，那就是不适合存稀疏图（时空复杂度均为n^2)，否则会爆Memory，然后你就会收到一个长得真不怎么 阅读全文
摘要：
转载请注明来源：https://www.cnblogs.com/TheSilverMoon/p/9309481.html 并查集简单点说就是判断图的两个点是否连通，但是一个个查找很麻烦，怎么办呢？那就让他们的老大直辖所有的小弟，所以我们每次查询只要看他们俩的老大是不是一样的就可以了。 下面是我的并查 阅读全文