SCU2016-01 G题（最大流 + floyd_warshall）

分析：

其实就是经典的限制终点的容量的最大流。建立超级源点和汇点。最小化最大路径，二分一下。对于任意最短路Floyd_warshall一下。
code：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
#define pr(x) cout << #x << ": " << x << "  " 
#define pl(x) cout << #x << ": " << x << endl;
const int INF = int(1e9);


////////////////////////最大流开始//////////////////////////////////////
typedef int cap_type;
#define MAX_V 200 + 30 + 16

// 用于表示边的结构体（终点、容量、反向边）
struct edge
{