题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$x的地方参加派对， 问去+返的最少时间。（但是我有疑惑的是：题目的输出给的是“the maximum of time”???） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstra跑一遍最短路，接着讲该邻接 ...
分类：
其他好文 时间：
2020-07-26 15:01:15
阅读次数：
70
原题: 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 ≤ ...
分类：
其他好文 时间：
2020-01-26 19:04:18
阅读次数：
74
题意：有n只牛聚会，每只牛的家有编号，指定去一只牛家里聚会。牛很懒，走最短路去，花费时间最少。而回来的时间又不相同，问那只走最远的牛走了多久？ 解题：去某只牛家里聚会，单源求最短路，来回时间不同，用有向边表示。颠倒一下每条边，则可以得到 去和回 两次最短路，暴力求最大时间。 //记录模板 #incl ...
分类：
Web程序 时间：
2019-07-21 01:17:30
阅读次数：
138
非常感谢kuangbin专题啊，这道题一开始模拟邻接表做的，反向边不好处理，邻接矩阵的话舒服多了。 题意：给n头牛和m条有向边，每头牛1~n编号，求所有牛中到x编号去的最短路+回来的最短路的最大值。 ...
分类：
其他好文 时间：
2019-05-27 19:00:01
阅读次数：
93
https://vjudge.net/problem/POJ-3268 一开始floyd超时了。。 对正图定点求最短，对逆图定点求最短，得到任意点到定点的往返最短路。 ...
分类：
其他好文 时间：
2018-05-09 19:30:31
阅读次数：
140
一.模板： 1.dijsktra算法（矩阵）： 1 int n,cost[1005][1005],dis[1005],vis[1005],dp[1005]; 2 void dijkstra(int st) 3 { 4 memset(vis,0,sizeof(vis)); 5 for(int i = ...
分类：
其他好文 时间：
2017-11-04 16:24:48
阅读次数：
195
题目链接：http://poj.org/problem?id=3268 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24527 Accepted: 11164 Description One ...
分类：
其他好文 时间：
2017-09-26 17:47:04
阅读次数：
159
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23426 Accepted: 10691 Description One cow from each of N farms (1 ≤ N ≤ 10 ...
分类：
其他好文 时间：
2017-08-08 10:47:35
阅读次数：
141
题目链接：https://vjudge.net/problem/POJ-3268 解题思路：各牛从farm #X回家的最短路很容易求，用Dijkstra求X到各点的单源最短路即可。难点在于求各牛从家到X点的最短路，因为路是单向的，所以往返的最短路未必相等。在这点有一个很巧妙的解决思路：把已知的各单向 ...
分类：
其他好文 时间：
2017-07-16 17:23:08
阅读次数：
188
POJ3268 题意很简单 正向图跑一遍SPFA 反向图再跑一边SPFA 找最大值即可。 ...
分类：
其他好文 时间：
2017-03-05 19:42:48
阅读次数：
167
