题目大意：给你一个用前N个村庄，村庄用字母表的前N个字母表示，接下来N-1行
表示第字母X与其相连的村庄数目，及其相连的村庄字母和两个村庄的距离，求最小
生成树。
思路：Prim模板题。...
分类：
其他好文 时间：
2014-12-25 00:16:17
阅读次数：
157
Tree
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with
capital lett...
分类：
其他好文 时间：
2014-12-15 09:04:48
阅读次数：
157
Milestones
Problem code: MSTONES
All submissions for this problem are available.
Once upon a time, there was a Kingdom of Seven Roads. Besides a fancy name, it actually had exactly 7 st...
分类：
其他好文 时间：
2014-12-11 10:31:28
阅读次数：
154
EOJ2067 最小生成树 prime算法和kruskal算法实现
题目：
Building Roads
Time Limit:1000MS Memory Limit:30000KB
Total Submit:476 Accepted:144
Description
Farmer John had just acquired...
分类：
其他好文 时间：
2014-12-08 21:30:49
阅读次数：
355
DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
其他好文 时间：
2014-12-05 21:10:41
阅读次数：
160
The Settlers of CatanWithinSettlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements a...
分类：
其他好文 时间：
2014-11-28 20:08:12
阅读次数：
174
/**************************************************************
1087. All Roads Lead to Rome (30)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Indeed there are many different t...
分类：
其他好文 时间：
2014-11-27 09:18:36
阅读次数：
195
题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
题目链接：传送门
题意：n个城市，m条道路，要求1--N的最小花费。规定从a城市到城市的花费有两种：如果之前到过c，花费为p，否则花费为r。注意：道路是双向的。
难点：可能a到b有多条路而且花费不同这样的话邻接矩阵会错；有人可能深搜的时候会让每个城市只走一次（DFS惯性思维），但这道题不一样，因为到达下一个城市之前可能需要先到另外一个城市以降低花费。这样的话可以标记每个城市访问过的次数，可以设...
分类：
其他好文 时间：
2014-11-25 16:37:22
阅读次数：
131
