2019年8月10日
POJ 3281 网络流 拆点保证本身只匹配一对食物和饮料
摘要： 如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 阅读全文
posted @ 2019-08-10 16:39 宁信 阅读(131) 评论(0) 推荐(0) 编辑