比赛 20120712 评测结果 AWAAWWWWWW
题目名称 爆炸化合物 最终得分 30
用户昵称 AntiLeaf 运行时间 0.200 s
代码语言 C++ 内存使用 0.67 MiB
提交时间 2016-02-17 11:29:11
显示代码纯文本
#include<cstdio>
using namespace std;
int n=0,t=0,k=0,a,b;
int ed[100010]={0};
int main(){
	freopen("explosion.in","r",stdin);
	freopen("explosion.out","w",stdout);
	for(;;){
		scanf("%d%d",&a,&b);
		if(a==-1)break;
		if(!ed[a])k++;
		if(!ed[b])k++;
		ed[a]++;
		ed[b]++;
		n++;
		if(n==k){
			t++;
			n--;
			ed[a]--;
			ed[b]--;
			if(!ed[a])k--;
			if(!ed[b])k--;
		}
	}
	printf("%d",t);
	return 0;
}