您的位置:首页 > 其它

hdoj 1272 小希的迷宫(stl)

2012-11-05 18:03 225 查看
才开始一直想着并查集,看了别人的思路 边数==点数-1来判断,解决了, 自己不行啊 ,唉

#include<stdio.h>
#include<set>
using namespace std;
set<int>S;
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)&&(a!=-1||b!=-1))
{
if(a==0&&b==0) printf("Yes\n");
int num=1;
S.insert(a);
S.insert(b);
while(scanf("%d%d",&a,&b)&&(a||b))
{
S.insert(a);
S.insert(b);
num++;
}
if(S.size()-1==num) printf("Yes\n");
else printf("No\n");
S.clear();
}
return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  stl acm hdoj