ComplexPug

分类

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

/ 注册

全部文章（共1篇）

loj6068. 「2017 山东一轮集训 Day4」棋盘二分图，网络流

loj6068. 「2017 山东一轮集训 Day4」棋盘链接 https://loj.ac/problem/6068 思路上来没头绪，后来套算法，套了个网络流经典二分图左边横，右边列先重新算一下行和列，就是他们x相通的的算一个然后就去掉了障碍的作用然后每一行贡献是递增的(0,...

网络流二分图

2019-03-29

0 576