「网络流 24 题」最长 k 可重区间集题解:题意是说选择出一个线段集合,使得任何一个点x含有的区间不超过K条,要求求出一个区间集合使得集合中所有区间长度相加的总长度最大#include <bits/stdc++.h>
const int MAXN = 1000000,INF = 10000000;
using namespace std;
int n,k,s,t,e = ...
「网络流 24 题」运输问题题解:一个简单的最小费用最大流的模板题#include <bits/stdc++.h>
const int MAXN = 1000000,INF = 10000000;
using namespace std;
int n,sum,s,t,e = 2,cnt,ans;
int data[MAXN],pos[MAXN],head[MAXN],pri...