2012年7月10日

并查集之食物链

摘要： 食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 29339Accepted: 8561Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地 阅读全文

posted @ 2012-07-10 19:51 不悔梦归处 阅读(350) 评论(0) 推荐(0) 编辑

并查集之畅通工程

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

posted @ 2012-07-10 19:47 不悔梦归处 阅读(208) 评论(0) 推荐(0) 编辑

并查集之小希的迷宫

摘要： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12513Accepted Submission(s): 3717题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果 阅读全文

posted @ 2012-07-10 16:19 不悔梦归处 阅读(231) 评论(0) 推荐(0) 编辑

导航