2021年8月31日
CF1558E Down Below
摘要： 一、题目 点此看题 二、解法 果然是 \(\tt tourist\) 搞的神题，很有启发意义。 首先这种经过每个点只有一次贡献的题，要么贪心要么网络流，\(dp\) 是难以解决的。 可以用类似增广的思路，也就是我们维护一个连通块，每次向连通块内加入一条从连通块出发，再回到连通块的增广路径，如果最后所 阅读全文
posted @ 2021-08-31 10:01 C202044zxy 阅读(39) 评论(0) 推荐(0) 编辑