2017 年 3月 7 日随笔档案 - Fighting_Heart

摘要：模拟题。阅读全文

posted @ 2017-03-07 20:40 Fighting_Heart 阅读(140) 评论(0) 推荐(0)

摘要：网络流。 $s$向每一个$r[i]$连边，容量为$r[i]$。每一个$r[i]$向每一个$c[j]$连边，容量为$k$。每一个$c[j]$向$t$连边容量为$c[j]$。跑最大流，中间每一条边上的容量就是那一个格子所填的数字。唯一性判定：如果残留网络上有环，那么不唯一。阅读全文

posted @ 2017-03-07 20:38 Fighting_Heart 阅读(159) 评论(0) 推荐(0)

Fighting Heart