ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

luogu2046[NOI2010]海拔对偶图优化

luogu2046[NOI2010]海拔对偶图优化链接 https://www.luogu.org/problemnew/show/P2046 思路海拔一定是0或者1，而且会有一条01交错的分界线。转化为最小割，用对偶图优化求得。最小割论文写的特清楚。代码 #include &...

网络流最小割对偶图

2019-03-14

0 574