2018年10月23日
Wannafly挑战赛26-F. msc的棋盘（模型转化＋dp）及一类特殊的网络流问题
摘要： 题目链接 "https://www.nowcoder.com/acm/contest/212/F" 题解 我们先考虑如果已知了数组 $\{a_i\}$ 和 $\{b_i\}$，如何判断其是否合法。 很显然我们可以使用网络流，具体建图如下：从源点 $s$ 向每一个行对应的结点连边，容量为 $a_i$； 阅读全文
posted @ 2018-10-23 14:02 ImagineC 阅读(455) 评论(3) 推荐(2) 编辑