摘要：
#include<bits/stdc++.h> #define ll long long #define PB push_back #define endl '\n' #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ull 阅读全文
摘要：
#include<bits/stdc++.h> #define ll long long #define PB push_back #define endl '\n' #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ull 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5666/H 题意：给你一个n个点m条边的图，q次询问每次给出u和v，每条边的容量都为u/v， 初始流量为1，询问满流时候的最小费用。 首先将每条边的容量设为1跑一遍费用流 。那么对于某次询问容量变为u/v，只要将起始 阅读全文