简单的并查集
摘要：
[1392] 我们必须向前推进！你要来一包么时间限制: 1000 ms 内存限制: 65535 K问题描述现在初中生高中生竟然开始抽烟了，真是太不像话了，不过作为一个无奸不商的烟草商，小白菜已经瞄准这块商机无限的市场了。他知道在某个学校里有n(5 <= n <= 50000)个学生，可人家毕竟是学生，直接询问他抽什么烟不太好，学生们也不愿意说，真烦躁。不过小白菜想到了一个办法，就是每次抓两个人来询问是不是抽同一种烟。每次他都会记下回答是yes的两个学生，一共记了q(2 <= q <= n*(n- 1)/2)对学生。现在小白菜捧着一大堆数据来找你，他不需要知道每个人抽什么 阅读全文
posted @ 2013-03-30 15:04 后端bug开发工程师 阅读(253) 评论(0) 推荐(0) 编辑
