Live2D
2022年2月22日
CF724E Goods transportation 题解
摘要： link Solution 首先不难想到网络流的做法，即每个点 \(S\to i\) 连 \(p_i\)，\(i\to T\) 连 \(s_i\)，然后 \(i\to j(i<j)\) 连 \(c\)，跑最大流即可。 考虑到最大流等于最小割，所以我们考虑用 dp 去优化网络流。我们可以发现我们从前往 阅读全文
posted @ 2022-02-22 22:38 Dark_Romance 阅读(38) 评论(3) 推荐(1) 编辑