随笔分类 -  并查集

HDU-1272 小希的迷宫
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20540Accepted Submission(s): 6283 Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，. 阅读全文
posted @ 2013-09-22 21:46 疯狂的癫子 阅读(217) 评论(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): 9623Accepted Submission(s): 4759 Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many 阅读全文
posted @ 2013-09-13 21:09 疯狂的癫子 阅读(188) 评论(0) 推荐(0)
HDU-1598 find the most comfortable road
摘要：find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2796Accepted Submission(s): 1192 Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar. 阅读全文
posted @ 2013-09-10 20:29 疯狂的癫子 阅读(220) 评论(0) 推荐(0)