题意比较简单。。
建图时, X为天数, Y为女孩。 二分图的构图方式。。
之后添加源点跟汇点, 再添加附加源点跟汇点。。
先连接 des, src 正无穷的边, 跑无源无汇可行流, 这时候判断流量是否是符合要求的。。
如果符合要求,则 去除掉 s,t这两个点以及连接他们的边, 之后跑 src到des的最大流,把残留的流量压过去,
残留图里剩下的就是最大的方案了。。
注意最终答案是 src 到des的全部残留流量的和。。
//tpl
//ipqhjjybj_tpl.h
//header.h
#include
#include
#include