首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
101908g专题
【Gym - 101908G Gasoline】【二分答案】【网络流】【边之间有时间,求把油站填满的最小时间】
https://codeforces.com/gym/101908/problem/G 【题意】:边之间有时间,求把油站填满的最小时间 【思路】很容易想到是网络流,关键是最小时间。我们直接二分最小时间,然后如果某条边的时间比二分值小,那么就连边。然后跑最大流,看看最大流等不等于油站和,等于的话证明可行。 【代码】由于边比较多,使用dinic算法 #include <bits/stdc++.
阅读更多...