博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年3月19日
BZOJ.3698.XWW的难题(有源汇上下界最大流ISAP)
摘要： "题目链接" ~~按套路~~行列作为两部分，连边 $S row column T$。 S向代表行的元素连边cap(A[i][n])(容量上下界为上下取整)，代表列的元素向T连边cap(A[n][i])，对于每个元素(i,j)由行i向列j连边cap(A[i][j]). 考虑我们建的这张图实际流量是什么 阅读全文
posted @ 2018-03-19 22:50 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑