Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:13100Accepted:5881DescriptionOne cow from each o...
分类：
其他好文 时间：
2014-11-08 02:03:54
阅读次数：
276
题意：一堆奶牛去某个地方，去了又回，然后求去回和的最大值。
题解：两遍最短路，结束，邻接矩阵存边可以避免建反图。
#include
#include
#include
#define N 1005
#define inf 0x3f3f3f3f
using namespace std;
int map[N][N],n,m,s;
int dist1[N],dist2[N];
bool v...
分类：
其他好文 时间：
2014-11-03 11:35:37
阅读次数：
162
题目链接：http://poj.org/problem?id=3268
题目大意：给你N个农场，在X农场要举办一个party，其它农场需要到X农场去，然后还要回来，问N个农场中距离最远的那个至少为多少？，给出的边为单向边。。。
思路：用dijkstra最初X农场到其它几个农场的最短距离，然后在把边反向，继续求出X到其它几个农场的最短距离，算出最大的那一个。。。
code：
#inc...
分类：
其他好文 时间：
2014-09-26 00:17:08
阅读次数：
241
题意：一些牛要去某一点參加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少须要花费多长时间。思路：从聚会地点返回，相当于是从某一点到其它各个点的最短路径。从牛的家中走到聚会地点，能够把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的...
分类：
其他好文 时间：
2014-09-10 19:11:50
阅读次数：
191
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12913
Accepted: 5778
Description
One cow from each of N farms (1 ≤ N ≤ 1000) convenientl...
分类：
其他好文 时间：
2014-09-02 19:55:45
阅读次数：
194
题目链接：http://poj.org/problem?id=3268思路：dijkstra先求出目标点X到各个点的最短路径，这个便是奶牛回来的最短路径，然后将矩阵转置，在求一次X到各个点的最短路径，这个路径便是奶牛去的最短路径，最后将这个个路径 相加比较即可得出答案。代码： #include...
分类：
其他好文 时间：
2014-08-22 14:16:48
阅读次数：
199
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectio...
分类：
其他好文 时间：
2014-08-11 21:23:43
阅读次数：
303
Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12674Accepted:5651DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl...
分类：
其他好文 时间：
2014-08-08 01:31:44
阅读次数：
367
??
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12633
Accepted: 5631
Description
One cow from each of N farms (1 ≤ N ≤ 1000) convenien...
分类：
其他好文 时间：
2014-08-02 18:29:13
阅读次数：
289
题意：一些牛要去某一点参加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少需要花费多长时间。
思路：从聚会地点返回，相当于是从某一点到其他各个点的最短路径。从牛的家中走到聚会地点，可以把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的即可。
我用了两个邻接表存路径，其实这道题用邻接矩阵存更好做，矩阵横纵坐标翻转就把路径...
分类：
其他好文 时间：
2014-08-01 00:03:40
阅读次数：
269
