路径压缩会爆栈吗,我试了下我画斜线的,可以通过。
/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>
typedef long long LL;
using namespace std;
int u, v;
int f[100005];
// int Find(int x){
// return x == f[x] ? x : Find(f[x]);
// }
int Find(int x){
while(x != f[x]){
x = f[x];
}
return f[x];
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
while(scanf("%d %d", &u, &v) == 2){
if(u == -1 && v == -1) break;
for (int i = 1; i <= 100000; i++){
f[i] = i;
}
if(!u && !v){ //坑
printf("Yes\n");
continue;
}
set<int>st;
st.insert(u), st.insert(v);
int x = Find(u), y = Find(v);
f[x] = y;
int flag = 0;
int cnt = 1;
while(scanf("%d %d", &u, &v) == 2){
if(u == 0 && v == 0) break;
x = Find(u), y = Find(v);
st.insert(u), st.insert(v);
cnt++;
if(x != y){
f[x] = y;
}else{
flag = 1;
}
}
(flag || st.size() != cnt + 1) ? printf("No\n") : printf("Yes\n");
}
return 0;
}
/**/