NetworkFlow
文章平均质量分 51
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
ICPC网络赛 - F. Fantastic Graph (上下界网路流)
F. Fantastic Graph 题目链接: 计蒜客 - 题库链接 题意 给你一个二分图,N左边的点,M右边的点的,K总共的边数,L,R 要求能否删除一些边使得图中所有点的度都在区间[L,R][L,R][L,R]中 思路 构造一个网络流,这是关于网路流的上下界问题。增加四个点,分别是点超级源点s,超级汇点t,还有两个属于上下界问题的xx,yy节点。 题目这样就转化为了一...原创 2018-09-10 15:59:04 · 353 阅读 · 0 评论 -
Gym - 101908L - Subway Lines (二分+Dinic)
Subway Lines 题目链接: Subway Lines Gym - 101908L 题意 给你R个炼油厂,P个加油站,现在,每个炼油厂有着各自的储油量,每个加油站都有着需要的油量。现在给出一些匹配方路线,每条路线无油量运输限制,但跑一边路程会需要花费一定量的时间,问能否满足所有的加油站油量需要,如果可以满足,最少用多少时间? 数据范围: R,P<103R,P<1...原创 2018-10-29 14:44:37 · 342 阅读 · 0 评论