题目链接：http://poj.org/problem?id=3411题目意思：N个city 由 m 条路连接，对于一条路（假设连接Cityia和 Cityb），如果从Citya 去 Cityb的途中，之前已经走过Cityc（可能会等于a），那么就可以交p的钱，否则之前未走过Cityc，就一定要交r...
分类：
其他好文 时间：
2014-08-02 01:33:23
阅读次数：
209
题目链接题意：在有费用k限制的条件下，求从1到n的最短距离，如果最短距离相同求费用最小的，边为有向边，其中可能有多个相同的源点和目标点，但是距离和费用不同。分析：用bfs和邻接表来把每一个边搜一下，因为用了优先队列，所以先到n的一定是最小的 。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-08-01 22:59:42
阅读次数：
247
Description
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roa...
分类：
其他好文 时间：
2014-08-01 16:14:51
阅读次数：
277
dijkstra算法的变形，用上优先队列+bfs求在花费限制的条件下的最短路。...
分类：
其他好文 时间：
2014-07-31 17:17:27
阅读次数：
205
题目链接：http://poj.org/problem?id=1724题目意思：给出一个含有N个点（编号从1~N）、R条边的有向图。Bob 有 K 那么多的金钱，需要找一条从顶点1到顶点N的路径（每条边需要一定的花费），前提是这个总花费 2 #include 3 #include 4 usin...
分类：
其他好文 时间：
2014-07-30 20:19:54
阅读次数：
241
图论 最小生成树算法，Prim+优先队列实现...
分类：
其他好文 时间：
2014-07-30 12:14:23
阅读次数：
216
题目意思：有N 个节点形成树状结构，现在想知道。给定一个人P删除最少的边使得形成一个子树子树的节点有P 个节点；很明显的树形DP[i][j] I为根子树形成j个节点最少减多少； 依赖性01问题，只不过这个合并时候的输的初始化不好想；给出代码加注释；#include #include #incl...
分类：
其他好文 时间：
2014-07-30 11:31:43
阅读次数：
204
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4268 Accepted Submission(s): 3120
Problem Description
The Head ...
分类：
其他好文 时间：
2014-07-29 17:53:22
阅读次数：
283
The Settlers of Catan Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements...
分类：
其他好文 时间：
2014-07-29 16:57:12
阅读次数：
253
Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19064
Accepted: 8702
Description
The Head Elder of the tropical island of Lagrishan has a ...
分类：
其他好文 时间：
2014-07-29 14:36:00
阅读次数：
229
