保存帖子
发现
索引
热门
陶片放逐
关于
一个匪夷所思的问题
板块
P6938 [ICPC2017 WF] Son of Pipe Stream
楼主
岸芷汀兰
当前回复
2
已保存回复
2
发布时间
2021/7/5 09:11
上次更新
2023/11/4 18:38:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
一个匪夷所思的问题
岸芷汀兰
楼主
2021/7/5 09:11
本题在最后需要再从
1
1
1
向
3
3
3
跑一遍 Dinic 算法。但是这一步骤在具体实现的过程中,有两种写法:
直接把
S
S
S
设成
1
1
1
,把
T
T
T
设成
3
3
3
。
从超级源点向
1
1
1
连一条容量是
F
∗
F^*
F
∗
的边。再将
S
S
S
设为超级源点。
这两种做法第一种会 WA,第二种会 AC。请问这是为什么?
2021/7/5 09:11
加载中...