2012年7月29日

HDU 1272 小希的迷宫（并查集）

摘要： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13438Accepted Submission(s): 4059Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提 阅读全文

posted @ 2012-07-29 08:29 kuangbin 阅读(2033) 评论(0) 推荐(0)

HDU 1232 畅通工程（并查集）

摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16505Accepted Submission(s): 8515Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文

posted @ 2012-07-29 07:43 kuangbin 阅读(5930) 评论(0) 推荐(1)

HDU 1213 How Many Tables（并查集）

摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6025Accepted Submission(s): 2859Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he need 阅读全文

posted @ 2012-07-29 07:41 kuangbin 阅读(1362) 评论(0) 推荐(0)

导航

JAVASCRIPT: