N_ll

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272思路:所求的图满足两点要求：(1) 连通 (2) 不存在环 。而这两点用并查集都能判断。注意本题中 输入 0 0时，应输出 Yes。 1 #include 2 #include 3 const int N=100002; 4 int f[N],vis[N]; 5 void init() 6 { 7 for (int i = 1; i <= N; i ++) 8 { 9 f[i] = i;10 vis[i] = 0;11 }12 13 }14 i... 阅读全文