内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:213
通过:65
给定n个小球,编号为1-n,给定m个篮子,编号为1-m。
每个球只允许放入特定的两个篮子其中的1个。
每个球必须放入某个篮子。
如果篮子中球的数量为奇数,则该篮子是特殊的。
计算特殊的篮子最少有多少个。
第一行为两个正整数n和m,1≤n,m≤200000。
接下来n行,每行两个数字Ai,Bi,表示第i个球可以放入Ai或者Bi编号的篮子。
1≤Ai,Bi≤m,Ai≠Bi。