2017年7月12日
POJ.3268 Silver Cow Party (Dijkstra)
摘要： POJ.3268 Silver Cow Party (Dijkstra)题意分析稍后补代码总览#include #include #include #include #include #include #include #define nmax 1005#define inf 1e8... 阅读全文
posted @ 2017-07-12 22:35 pengwill 阅读(82) 评论(0) 推荐(0) 编辑
POJ.1797 Heavy Transportation (Dijkstra变形)
摘要： POJ.1797 Heavy Transportation (Dijkstra变形)题意分析给出n个点，m条边的城市网络，其中 x y d 代表由x到y(或由y到x)的公路所能承受的最大重量为d，求从1到n的所有通路中，所能经过的的最大重量的车为多少。2. 代码总览#include ... 阅读全文
posted @ 2017-07-12 21:10 pengwill 阅读(94) 评论(0) 推荐(0) 编辑
POJ. 2253 Frogger （Dijkstra )
摘要： POJ. 2253 Frogger （Dijkstra )题意分析首先给出n个点的坐标，其中第一个点的坐标为青蛙1的坐标，第二个点的坐标为青蛙2的坐标。给出的n个点，两两双向互通，求出由1到2可行通路的所有步骤当中，步长最大值。在dij原算法的基础上稍作改动即可。dij求解的是单源最... 阅读全文
posted @ 2017-07-12 18:28 pengwill 阅读(105) 评论(0) 推荐(0) 编辑
POJ.2387 Til the Cows Come Home (SPFA)
摘要： POJ.2387 Til the Cows Come Home (SPFA)题意分析首先给出T和N，T代表边的数量，N代表图中点的数量图中边是双向边，并不清楚是否有重边，我按有重边写的。直接跑spfa,dij，floyd都可以。求1到N的最短路。代码总览#include #inclu... 阅读全文
posted @ 2017-07-12 14:14 pengwill 阅读(98) 评论(0) 推荐(0) 编辑