摘要: 题目链接:https://vjudge.net/contest/68128#problem/I具体思路:网络流的最小割等于玩网络流的最大流量,注意拆点,以及拆点后边连的时候是拆点后第二个点连向目的地。AC代码:#include#include#include#incl... 阅读全文
posted @ 2018-10-28 17:30 Let_Life_Stop 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/68128#problem/H我觉得这个题有bug,如果饮料和食物都为0,但是同时有五个人什么也不需要,按道理来讲,最多受益的人数为5,但是如果按照网络流建图的方式来说,最大流量却为0.(可能是我理解错了... 阅读全文
posted @ 2018-10-28 16:39 Let_Life_Stop 阅读(175) 评论(0) 推荐(0) 编辑