对于无向边使用并查集合并成一个集合，对于有向边使用判断是否存在环 唯一无语的地方就是看输入是百万级的，加个输入挂跑9s，不加挂跑了5s #include<cstdio>#include<cstring>#include<vector>#include<algorithm>using namespace std;#pragma comment(linker, "/STACK:102