首页 > 代码库 > UVALIVE 3644 X-Plosives
UVALIVE 3644 X-Plosives
并查集
#include<iostream>#include<cstdio>using namespace std;#define MAXN 100005int p[MAXN],N;int Find(int x) {return x == p[x] ? x : p[x] = Find(p[x]);}int main(){ //freopen("sample.txt","r",stdin); int u, v; while (scanf("%d",&u) != EOF) { int ans = 0; if (u == -1) break; for (int i = 0; i < MAXN; i++) p[i] = i; scanf("%d",&v); int x = Find(u), y = Find(v); if (x != y) p[x] = y; else ans++; while (scanf("%d",&u) != EOF) { if (u == -1) break; scanf("%d",&v); int x = Find(u), y = Find(v); if (x != y) p[x] = y; else ans++; } printf("%d\n",ans); } return 0;}
UVALIVE 3644 X-Plosives
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。