摘要：
通信 题解 一道很简单的分块。 这道题网络流的思路应该是很好想的。 我们可以先建 n n n个点表示这 n n n个哨所，我们要求的是能让这 阅读全文
posted @ 2021-02-06 19:29
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
Kakuro 题解 多水的一道题呀 其实看到题目应该是很容易想到网络流的。 由于它要求的是每列或每行的总和一定，我们可以先找出一组可行解，再来再这组解上修改。 观察到对于一个数，它无论增加还是减少它的单位花费都是一定的，所以我们可以先找出一组最小的可行解，这样之后就处理增加多少。 而最小的可行解明显 阅读全文
posted @ 2021-02-06 16:11
StaroForgin
阅读(15)
评论(0)
推荐(0)
摘要：
上下界网络流 其实之前也写过博客介绍过的，但还没有完整地讲过一遍，这里就来总结一下。 无源汇有上下界可行流 针对任何的有上下界的网络流的边，我们考虑将它转化一下，将流量为 l i / r i l_{i}/r_{i} l 阅读全文
posted @ 2021-02-06 11:26
StaroForgin
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号