以s=0,t=n+m+1分别为超级源点和超级汇点。网络流中的流量以0为开始，题目要求从1到20，我们先把每个点都减去1，即ai - m，bi - n。然后源点s与n个顶点连容量为ai的路，汇点t与m个顶点连容量为bi的路，n个顶点再与m个顶点连接19的容量。最后再跑下Dinic，如果最后汇聚到t的流量和总值相同，输出“Yes”，否则输出“No”。最后输出对应边的答案，可以用残余网络来计算，用19-残余的容量即该条边的流量。以s=0,t=n+m+1分别为超级源点和超级汇点。网络流中的流量以0为开始，题目要求从1到20，
阅读背景：
CDOJ 1962 天才钱vs学霸周2【最大流】
来源：互联网
分享到：
