hdu 小希的迷宫一道不一样的解法图树

看了看各位大佬都是用并查集判断是否有回路，其实这一题也可以看做判断所给图是否能为树，根据判断树的充分条件顶点数减一为边数的连通图，可以优化这一题的解法，代码精悍，直接发出来了！！
小希的迷宫

#include <bits/stdc++.h>using namespace std;
set<int>q;
int main()
{int a,b,sum=0;q.clear();while(~scanf("%d %d",&a,&b)){if(a==-1&&b==-1)break;sum++;q.insert(a);q.insert(b);if(a==0&&b==0){if(q.size()-1==sum)printf("Yes\n");//减掉0else printf("No\n");q.clear();sum=0;}}return 0;
}

最近发现这个在杭电上过不了，更新一波

#include <bits/stdc++.h>using namespace std;
int t,m,n;
int S[100005];
set<int>s;
bool vis[100005];
int find_(int x)
{if(S[x]!=x)S[x]=find_(S[x]);return S[x];
}
void init()
{for(int i=1;i<=100000;i++)S[i]=i;
}
int main()
{ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int x,y;init();int falg=0;while(cin>>x>>y){if(x<0&&y<0)break;if(x==0&&y==0){for(int i=1;i<=100000;i++){if(vis[i]&&S[i]==i)falg++;S[i]=i;vis[i]=0;}if(falg>1)printf("No\n");else printf("Yes\n");falg=0;continue;}vis[x]=1,vis[y]=1;x=find_(x);y=find_(y);if(x!=y)S[x]=y;else falg=2;}return 0;
}

hdu 小希的迷宫一道不一样的解法图树相关推荐

HDU Problem 1272 小希的迷宫【并查集】
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
hdu 1271 小希的迷宫(树的性质，并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
【判断是不是树】HDU 1272 小希的迷宫
HDU 1272 小希的迷宫题意:输入多组无向边,结点的标号是随机的(可以不连续也可以不从1开始).然后让我们判断是不是刚好是一棵树. 需要注意的就是:0 0空树的情况. 代码:(带注释) #inc ...
HDU 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 1272 小希的迷宫（并查集）
小希的迷宫 Time Limit: 2000/1000 ...
HDU——1272小希的迷宫（并查集+拓扑排序）
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDOJ---1272 小希的迷宫[并查集]
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1272 小希的迷宫【并查集】
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
杭电 1272 poj 1308 小希的迷宫
这道题是我学了并查集过后做的第三个题,教我们的学姐说这是并查集的基础题,所以有必要牢牢掌握. 下面就我做这道题的经验,给大家一些建议吧!当然,我的建议不是最好的,还请各位大神指出我的错误来,我也好改正 ...

hdu 小希的迷宫一道不一样的解法图树

hdu 小希的迷宫一道不一样的解法图树相关推荐

最新文章

热门文章

hdu 小希的迷宫 一道不一样的解法 图 树

hdu 小希的迷宫 一道不一样的解法 图 树相关推荐

最新文章

热门文章

hdu 小希的迷宫一道不一样的解法图树

hdu 小希的迷宫一道不一样的解法图树相关推荐