随笔分类 -  并查集

A - 畅通工程
摘要：A -畅通工程Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使... 阅读全文
posted @ 2014-05-08 14:14 X-C++ 阅读(503) 评论(0) 推荐(0)
A Bug
摘要：A BugTime Limit:1000MSMemory Limit:65535KBSubmissions:231Accepted:84DescriptionBackground Professor Hopper is researching the sexual behavior of a rar... 阅读全文
posted @ 2014-05-08 00:10 X-C++ 阅读(262) 评论(0) 推荐(0)
亲戚
摘要：亲戚Time Limit:1000MSMemory Limit:65535KBSubmissions:214Accepted:82Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和... 阅读全文
posted @ 2014-05-07 19:18 X-C++ 阅读(583) 评论(0) 推荐(0)