xutian_curry的博客

#include <iostream> #include <queue> #include <vector> using namespace std; int N,M; int father[105]; int MST; struct edage { int source,End,length; edage(int ss,int ee,int l...

#include <stdio.h> #include <iostream> #include <stack> #include <string> #include <set> #include <memory.h> #include <math.h> #include <algorithm&

tag[i] 表示 i 结点 与其父节点是否在同一个集合中（表示的是一种相对关系）GetFather时：压缩路径，同时更新tag[i]合并时：更新tag[father[i]]#include <stdio.h> #include <iostream> #include <stack> #include <string> #include <se...

跟发现它抓住它完全一样。注意：当发现同性恋时不能直接break，因为还有输入数据#include <stdio.h> #include <iostream> #include <stack> #include <string> #include <set> #include <memory.h> #include <ma...