Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as pos ...
分类：
其他好文 时间：
2016-04-26 00:06:26
阅读次数：
214
HIGH - Highways In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of ...
分类：
其他好文 时间：
2016-04-13 20:25:46
阅读次数：
305
四道MST，适合Prim解法，也可以作为MST练习题。 题意包括在代码中。 POJ1258-Agri Net 水题 POJ1751(ZOJ2048)-Highways POJ2349(ZOJ1914)-Arctic Network POJ3026-Borg Maze ...
分类：
其他好文 时间：
2016-04-11 23:59:41
阅读次数：
420
链接：poj 2485 题意：输入n个城镇相互之间的距离，输出将n个城镇连通费用最小的方案中修的最长的路的长度 这个也是最小生成树的题，仅仅只是要求的不是最小价值，而是最小生成树中的最大权值。仅仅须要加个推断 比較最小生成树每条边的大小即可 kruskal算法 #include<cstdio> #i ...
分类：
其他好文 时间：
2016-04-09 20:33:59
阅读次数：
174
[2016-01-27][POJ][1751][B - Highways]B - HighwaysTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1751De...
分类：
其他好文 时间：
2016-01-28 00:41:52
阅读次数：
215
留坑(p.339)http://blog.csdn.net/accelerator_/article/details/26132853为啥不-(gcd(i-1, j-1) == 1)?rjl的算法：枚举有效包围盒的数量 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2016-01-06 17:49:06
阅读次数：
223
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c...
分类：
其他好文 时间：
2015-12-10 13:15:01
阅读次数：
242
dfs使用vector保存最短路径时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between cities along the highways, tog...
分类：
其他好文 时间：
2015-12-06 11:22:44
阅读次数：
327
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c...
分类：
其他好文 时间：
2015-12-06 11:20:25
阅读次数：
122
高速公路（SPOJ104 Highways） 一个有n座城市的组成国家，城市1至n编号，当中一些城市之间能够修建快速公路。如今，须要有选择的修建一些快速公路。从而组成一个交通网络。你的任务是计算有多少种方案，使得随意两座城市之间恰好仅仅有一条路径？ 数据规模：1≤n≤12。生成树计数算法步骤：1、构...
分类：
其他好文 时间：
2015-09-21 11:56:33
阅读次数：
131
