2019年3月16日
poj2396 Budget 上下界可行流
摘要： Budget：http://poj.org/problem?id=2396 题意： 给定一个棋盘，给定每一行每一列的和，还有每个点的性质。求一个合理的棋盘数值放置方式。 思路： 比较经典的网络流模型，把每一列看成一个点，每一行看成一个点，利用上下界可行流的思路建图就行了，注意这里由于是严格的小于和大 阅读全文
posted @ 2019-03-16 19:54 ckxkexing 阅读(153) 评论(0) 推荐(0) 编辑