题目链接：http://poj.org/problem?id=1511 有向图有n个点m条边，求点1到其他n-1个点的最短距离和+其他点到点1的最小距离和； 和poj3268一样，但是本题的数据范围较大，只能用spfa+邻接表写，不能用vector； 两个spfa即可； #include <iost ...
分类：
其他好文 时间：
2016-08-27 16:45:25
阅读次数：
175
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18713 Accepted: 8561 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently n ...
分类：
其他好文 时间：
2016-08-16 00:04:20
阅读次数：
147
DescriptionOne 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) unidirectional (...
分类：
其他好文 时间：
2016-08-10 14:25:32
阅读次数：
177
两道以SPFA算法求解的最短路问题，比较水，第二题需要掌握如何判断负权值回路。 ...
分类：
其他好文 时间：
2016-05-09 23:30:20
阅读次数：
313
题意：与poj3268一样，所有人需要从各点到一点再从一点到各点，求最短路总和。与poj3268一样，先正向建图跑 dijkstra ，得到该点到其他所有各点的最短路，即这些人回去的最短路，再用反向建的图跑一遍最短路，得到各点到该点的最短路，求和就行了。 1 #include 2 #include ...
分类：
其他好文 时间：
2015-09-06 14:33:22
阅读次数：
136
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15533
Accepted: 7045
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently...
分类：
其他好文 时间：
2015-08-20 13:11:50
阅读次数：
121
链接：点击打开链接
题意：给定一些路线和花费,然后N头牛,每头牛要求按照最短路走到X处,并用最短路在返回,问这些牛中所有路线里最大值是多少
代码：#include
#include
#include
#include
#define maxx 99999999
using namespace std;
int n,m,x;
int dis[1005][1005],dis1[1005],...
分类：
其他好文 时间：
2015-08-19 20:34:49
阅读次数：
98
Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15156Accepted: 6843DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) con...
分类：
其他好文 时间：
2015-08-04 12:39:54
阅读次数：
103
题意：一些牛要从各自的农场到某一个指定农场X，然后再回各自的农场，给出一系列单向边，求总路程最短。这题看似麻烦，因为全部从X点返回各自农场是一个X到其他所有点的最短路径问题，但是从各自点到X点貌似就是N个点各自的最短路了。但其实可以这样，从所有点到X点就是逆的X点到其他点的过程，只不过走的路径也是反...
分类：
其他好文 时间：
2015-07-21 01:33:00
阅读次数：
139
http://poj.org/problem?id=3268题目大意：求到x距离与从x返回和的最大值从x点到各个点最短路好求，直接用Dijkstar,但从各个点到x点却不好求，只要把路向翻转过来也变成求从x点到各个点，直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i...
分类：
其他好文 时间：
2015-07-20 18:49:45
阅读次数：
103
