一叶之修的博客

历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者...

Description 动物王国中有三类动物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个动物，用上述两种说...

专题五 并查集 POJ 2236Wireless Network POJ 1611The Suspects HDU 1213How Many Tables HDU 3038How Many Answers Are Wrong POJ 1182食物链 POJ 1417True Liars POJ 1456Supermarket POJ 1733Parity game...

畅通工程 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input 测试输入...

蓝桥杯历年真题题目及题解目录汇总 历届试题 合根植物 时间限制：2.0s 内存限制：256.0MB 问题描述 　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 　　如果我们告诉你哪些小格子间出现了连根现象，你能...

原题链接 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 69921Accepted Submission(s): 21955 Problem Description 上次Gardon的迷宫城堡小希玩了很久...

#1487 : 岛屿3 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。 每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地（一块单位方格与它上下左右4个单位方格是相连的）视为岛屿，H国想监测每周末整片海域中一共存在有多少个岛屿，以及这些岛屿的总面积...

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41229Accepted Submission(s): 13833 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居...

畅通工程 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42325Accepted Submission(s): 18931 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间...

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64584Accepted Submission(s): 29281 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两...

hdu 3038(扩展并查集) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：给出区间[1,n],下面有m组数据，l r v区间[l,r]之和为v,每输入一组数据，判断此组条件是否与前面冲突 ,最后输出与前面冲突的数据的个数. 比如 [1 5]区间和为100 然后后面给出区间[1,2]的和为 200 那肯定就是有问题的了。 ...