| 题目名称 | 497. 奶牛派对 |
|---|---|
| 输入输出 | party.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：110， 提交：177， 通过率：62.15% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 sc |
100 | 0.000 s | 0.00 MiB | C++ |
 +1s |
100 | 0.000 s | 0.00 MiB | C++ |
 xxcxcxcx |
100 | 0.000 s | 0.00 MiB | C++ |
|
xxcxcxcx |
100 | 0.001 s | 0.23 MiB | C++ |
|
+1s |
100 | 0.003 s | 0.00 MiB | C++ |
|
+1s |
100 | 0.004 s | 0.00 MiB | C++ |
|
+1s |
100 | 0.004 s | 1.62 MiB | C++ |
 乌龙猹 |
100 | 0.004 s | 2.23 MiB | C++ |
 小DOTA |
100 | 0.005 s | 27.03 MiB | C++ |
| 本题关联比赛 | |||
| 20101110 | |||
| 关于 奶牛派对 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
floyd开O2能满分……
 夜莺
2021-07-16 21:06
14楼
| ||||
|
啊喂 你们膜我这个咸鱼干什么(╯‵□′)╯︵┻━┻ 感受到了深深的嘲讽啊QAQ
 安呐一条小咸鱼。
2017-02-28 11:51
13楼
| ||||
|
回复 @安呐一条小咸。 :
 L_in
2017-02-22 17:49
12楼
| ||||
|
回复 @安呐一条小咸。 :
%  YGOI_真神名曰驴蛋蛋
2017-02-21 15:46
11楼
| ||||
|
回复 @安呐一条小咸。 :
……  AntiLeaf
2017-02-21 15:42
10楼
| ||||
|
我连Djs都不会写了,我和咸鱼没区别。
安呐一条小咸鱼。
2017-02-21 12:10
9楼
| ||||
|
超级快读+SPFA+SLF优化+边表储存=AC，然而和堆优化的dijkstra还是有很大差距……
| ||||
|
堆优化dijkstra成功上榜。不过一开始居然忘记出发点到本身的距离不能修改。。。
| ||||
|
两遍dijkstra。。
| ||||
|
位运算的优先级QAQ
 真呆菌
2015-03-29 18:35
5楼
| ||||
Marvolo
liu_runda
VacaTionGOD【问题描述】
N头牛要去参加一场在编号为x(1≤x≤n)的牛的农场举行的派对(1≤N≤1000)，有M(1≤m≤100000)条有向道路，每条路长ti(1≤ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径(一个来回)中最长的一条的长度。特别提醒：可能有权值不同的重边。
【输入格式】
第一行：N,M,X；
第二--m+1行：Ai,Bi,Ti，表示有一条从Ai到Bi的路，长度为Ti。
【输出格式】
最长最短路的长度。
【输入格式】
4 8 2 1 2 4 1 3 2 1 4 7 2 1 1 2 3 5 3 1 2 3 4 4 4 2 3
【输出格式】
10