zxlove

Poj 1082 食物链 带权值的并查集 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二

A. A Bug's Life Time Limit: 4000 ms   Case Time Limit: 4000 ms   Memory Limit: 64 MB Total Submission: 30   Submission Accepted: 17 Description Background Professor Hopper is researching the s

B. 夺宝奇兵 Time Limit: 8000 ms Case Time Limit: 8000 ms Memory Limit: 64 MB Total Submission: 23 Submission Accepted: 14 Description HF市地下有一份宝藏，数不清的黄金、钻石……。令人遗憾的是，千年来未曾有人得到过这份宝藏。其中一个主要原因就是，要得到这份宝藏之前

题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之 间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并 造成影响力为c 的冲突事

Descriptio 在无向图G中，如果任两结点可达，则称图G是联通的； 如果G的子图G’是联通的，没有包含G’的更大子图G’’是联通的，则称G’是G的联通分图。一个无向图，要么是一个联通图，要么是由若干个联通分图组成。形象地说，一个无向图的联通分图就是图的一个独立的部分。 由于无向图可能是不连通的，你要做的就是添加最少的边，使无向图成为一个连通图。 Input 顶点数N，N个顶点

1078 最小生成树

题：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？    Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说  3

1073 家族 10人推荐 收藏 发题解 提交代码 报错 题目描述 输入描述 输出描述 样例输入 样例输出 提示 题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲

Freckles Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 167 Submission Accepted: 62 Description In an episode of the Dick Van Dyke show, little Richie connects

PID36 / 数石子 ☆ 提交你的代码 查看讨论和题解 2分前 我的状态 已通过 2014-07-31 14:38:56 运行耗时：441 ms 运行内存：3508 KB 查看最后一次评测记录 质量 6 题目评价 质量6 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 0% 0% 0% 50% ★ ★ ★ ★ ☆ 通过人数 3