Gravatar
_Itachi
积分:4324
提交:1498 / 3922
表示prime什么的根本就不会,只好用二分了。。

Gravatar
mildark
积分:324
提交:54 / 381
在百练上看到这题……一遍Prim上去……WA了……发现加流和退流没有分开做……简直身败名裂

Gravatar
HouJikan
积分:1856
提交:596 / 1973
= =跑K遍spfa是不是有点慢啊

Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @高高高高高2333333333 :
神犇为何要卖萌……

Gravatar
,
积分:426
提交:128 / 305
回复 @cstdio :
大神,用最小生成树怎么写呢?

Gravatar
Chenyao2333
积分:776
提交:122 / 365
回复 @cstdio :
最小生成树只会并查集,不会prim,不知道Prim还有这个特效

Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @Chenyao :
额,你不觉得这个题要求的非常像最小生成树吗

Gravatar
Chenyao2333
积分:776
提交:122 / 365
回复 @cstdio :
等等等等...........最小生成树?这题不是最小费用流么?

Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @Chenyao :
壮士你是怎么用SPFA写最小生成树的?

Gravatar
Chenyao2333
积分:776
提交:122 / 365
回复 @cstdio :
我脑洞太大了,一开始竟然用二分,难道dij比spfa快(感觉是代码哪里搓了),还有神犇的dij注释中加流和退流那两行我没有看懂,为什么要这样写?

Gravatar
cstdio
积分:4755
提交:1198 / 2108
居然把200看成100了……太二缺了……