中
载
加
速
飞
在
正
2021年12月18日
To_Heart—题解——BZOJ1791
摘要： Link 题解 我们先考虑一个无法再增广的残留网络中有什么性质 因为残留网络是由正向边和其对应的反向边组成的，那么对于 \(x,y\) 之间的某条边满流后，其对应的反向边一定有流量。 这时，如果 \(x,y\) 间另有一条非满流边，则 \(x,y\) 间构成一个强连通块。 然后我们考虑如果在一种方案 阅读全文
posted @ 2021-12-18 15:37 To_Heart 阅读(34) 评论(0) 推荐(0) 编辑