摘要：
主要说一下针对这种类型的题的思路： 然后再来讲一下这道题： 同样非常的模板x. 记录一个ans，表示权值和。 我们对于每一个点，奇点就和s连边，偶点就和t连边，边容量=该点权值。 然后对于每一个奇点，向它四周的点连inf边(注意判定边界)，表示这条边不能割，即这两个点与s/t的连边必须割去一个，也就 阅读全文
摘要：
网络流，主要用来解决流量问题。 常见的有最大流，与最小割。 网络流的之所以成为了省选算法，难就难在建模上。 因为这是第一篇，所以先介绍一下基础概念和模板写法。 详细的概念知识可以看大佬博客 我在这里放几个基础概念。 网络流: 所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流. 定义 阅读全文