##最大最小生成树###模板思路：将边排序，依次向并查集里加边，并且保证此边连接的两个结点不在一个并查集里，加到N-1（N为图中结点数）条边时，就生成了最小生成树 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include<iostream> #include<cstdio>#include<cmath>#include<cstring>#include<algorithm>usi ...

##Floyed时间复杂度：$O(N^3)$ 12345678910void floyed(){ int i,j,k; for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(dis[i][j]>dis[i][k]+dis[k][j]) dis[i][j]=dis[i][k]+dis[k][j];} ##Dijkstra时间复杂度$O(Nlog_2N)$ 复杂度低且稳定，但不能处理负边权图，最重要的是手写堆优化的Dijkstra洋洋洒洒上百行，易 ...