luogu P5884 [IOI2014]game 游戏

题面传送门
这其实很cf。
我们发现如果整个网络是连通的话那么就不需要等到最后一个就可以知道。
所以我们要让其不连通。
那么只需要将最后一条边以及与这条边一个端点连接的边都设为0即可。
代码实现:

#include<cstdio>
using namespace std;
int n,m,k,x[3000039],y[3000039],z,now;
int main(){
	register int i;
	scanf("%d",&n);
	for(i=1;i<=n*(n-1)/2;i++)scanf("%d%d",&x[i],&y[i]);
	now=x[n*(n-1)/2];
	for(i=1;i<=n*(n-1)/2;i++){
		if(x[i]==now||y[i]==now) printf("0\n");
		else printf("1\n");
	}
}