「网络流 24 题」孤岛营救问题题解：建立分层图每一层用二进制状态表示拥有的钥匙。跑spfa就好了#include <bits/stdc++.h>
const int fx[] = {1,-1,0,0},fy[] = {0,0,1,-1},INF = 1000000;
using namespace std;
int n,m,p,k,s,ans;
int door[15][...
「网络流 24 题」最长 k 可重区间集题解：题意是说选择出一个线段集合，使得任何一个点x含有的区间不超过K条，要求求出一个区间集合使得集合中所有区间长度相加的总长度最大#include <bits/stdc++.h>
const int MAXN = 1000000,INF = 10000000;
using namespace std;
int n,k,s,t,e = ...