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
题目连接：http://poj.org/problem?id=3268题意：给出n个点和m条单向边，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出。分析：先跑一遍dij求出x到其他...
分类：
其他好文 时间：
2015-02-04 21:43:58
阅读次数：
193
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13183
Accepted: 5932
Description
One cow from each of N farms (1 ≤ N ≤ 1000) convenientl...
分类：
其他好文 时间：
2014-12-08 12:27:48
阅读次数：
226
其实还是从一个x点出发到所有点的最短路问题。来和回只需分别处理一下逆图和原图，两次SPFA就行了。#include#include#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-11-18 23:58:43
阅读次数：
450
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13103
Accepted: 5883
题目链接：http://poj.org/problem?id=3268
Description
One cow from each of...
分类：
其他好文 时间：
2014-11-08 19:43:11
阅读次数：
252
题意：一堆奶牛去某个地方，去了又回，然后求去回和的最大值。
题解：两遍最短路，结束，邻接矩阵存边可以避免建反图。
#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
1 //Accepted 1124 KB 0 ms 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 /** 10 * ...
分类：
其他好文 时间：
2014-10-12 15:11:48
阅读次数：
192
