随笔分类 -  网络流(dinic)

摘要:根据时间向图中加边,将每个点都拆成每一天时的情况,当天可以向下一天滞留无限的人,每一天的起点和终点都分别与源汇连容量为正无穷的边,当最大流大于等于人数时就输出,无解用并查集维护即可。当前弧优化真的快好多。 阅读全文

posted @ 2018-03-28 22:50 SirKnight 阅读(102) 评论(0) 推荐(0)