将给的人当作成总费用建立超级源点ss和源点s相连flow为k费用为0,然后s和每个视频建边flow为1费用为0,每个视频还要和汇点tt建边flow和费用一样 然后对视频进行拆点flow为1费用为-w 时间段不重合的视频之间若类型相同建立flow 为1费用为0的边 反之建立flow为1,费用为w的边 然后跑一次费用流就可以了 果然网络流的题还是难在建图
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include