题意：
奶牛去目的地的最短路加上返回的最短路，求所有奶牛必须花费的最大时间。
思路：
最短路的算法都可以，要注意设立两个dist数组，分别记录奶牛去的最短路和返回的最短路。最后求dist1[]+dist2[]最大值即。...
分类：
其他好文 时间：
2015-07-29 21:23:33
阅读次数：
123
poj 3268 Silver Cow PartyDescription
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...
分类：
其他好文 时间：
2015-07-25 20:02:57
阅读次数：
130
Silver Cow PartyTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) conveniently numb...
分类：
其他好文 时间：
2015-07-22 18:36:55
阅读次数：
97
http://poj.org/problem?id=3268题目大意：求到x距离与从x返回和的最大值从x点到各个点最短路好求，直接用Dijkstar,但从各个点到x点却不好求，只要把路向翻转过来也变成求从x点到各个点，直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i...
分类：
其他好文 时间：
2015-07-20 18:49:45
阅读次数：
103
代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define N 110011 #define INF 0x3f3f3f3f3f...
分类：
其他好文 时间：
2015-07-20 12:38:03
阅读次数：
96
2015年7月17日。
POJ 3268 Silver Cow Party
题目大意:有N（1 <= N <= 1000）头牛，编号从1到N，分布在一张图上，他们要到X（1 <= X <= N）牛哪里去参加part，所以共有N - 1头牛需要移动，这N头牛之间有M条路连接起来，牛Ai到牛Bi所花费的时间是Ti，即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间，注意这是单向边。问所有牛到X参加p...
分类：
其他好文 时间：
2015-07-17 16:10:02
阅读次数：
104
题目大意：在一个农场里面所有的牛都会来参加大牛举办的派对，不过农场的路都是单向的，而且每头牛都喜欢都最短的路程，那么问题来了，求出来来回花费时间最多的那头牛所用的时间。。。/////////////////////////////////////////////////////////从派对的地点求...
分类：
其他好文 时间：
2015-07-17 11:29:21
阅读次数：
119
POJ 3268 Silver Cow Party (来回最短路 SPFA)...
分类：
其他好文 时间：
2015-07-07 14:55:50
阅读次数：
114
http://poj.org/problem?id=3268每头牛都要去标号为X的农场参加一个party,农场总共有N个(标号为1-n),总共有M单向路联通，每头牛参加完party之后需要返回自己的农场，但是他们都想选一条最近的路，并且由于路是单向的，去的路和来的路选择可能不一样，问来去时间之和最大...
分类：
其他好文 时间：
2015-05-14 16:04:06
阅读次数：
213
