2016大连icpc区域赛A(HDU - 5971) (带权并查集)
题目
HDU - 5971
题意
在一场比赛中有好的运动员和较差的运动员,现在每两个运动员之间有一场比赛,而且,确定了这两个人之中必定有一个是好的,另一个是较差的。而且还会知道几个人到底是好的还是较差的,最后就问你是不是可以将其所有人准确的分成两部分。
输入 N,M,X,Y分别表示一共有几个人,几场比赛,几个已知的好运动员,几个已知的较差的运动员,后续X行会输入好运动员的编号,Y行会输出差的运动员...
原创
2019-10-17 17:40:04 ·
351 阅读 ·
1 评论