【Gym - 101908G Gasoline】【二分答案】【网络流】【边之间有时间,求把油站填满的最小时间】
https://codeforces.com/gym/101908/problem/G【题意】:边之间有时间,求把油站填满的最小时间【思路】很容易想到是网络流,关键是最小时间。我们直接二分最小时间,然后如果某条边的时间比二分值小,那么就连边。然后跑最大流,看看最大流等不等于油站和,等于的话证明可行。【代码】由于边比较多,使用dinic算法#include <bits/std...
原创
2019-01-20 19:12:46 ·
274 阅读 ·
0 评论