gaakumora的博客

并查集，所有有连通的结点在同一集合，无连通的在不同集合 忽略每个集合元素联系（树的具体形态），只保留集合代表元（树根） （树可以指定任意结点为树根） // p[x]父结点，find(x)找树根 int find(int x) { while (x!=p[x]) x=p[x]; return x; } // 若x与y结点连通，让x与y结点的有同一个树根 void join(int ...

Dijkstra算法 最短路问题，边权为正，单源最短路。 /* d[i] 从点0到点i路长→最短路 v[i] 点i标记，是否计算完到点i最短路 w[x][y] 点x与点y边长，未联结为INF，同一点为0 */ // 初始，清除除起始点外所有标记，令d[i]为点0与点i边长 memset(v, 0, sizeof(v)); v[0] = 1; for (int i = 0; i &lt...