根据这题可以总结出处理网络流问题中需要“跳过”某一节点的办法（跳过是指需要占用经过某一节点但又不占用其流量）：1.floyd求全局最优路径建图前直接跳过。2.拆点成A-A1,A-A1是经过该点的实际流量，并由A1流出相同的流量。+oo流进A,A->B1走需要跳过的流量。
代码：
//poj 2112
//sep9
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
const int maxN=300;
const int maxM=100002;struct Edge
{int v,f,nxt;
}e[maxM*2+10];
queue<int> que;
int src,sink;
int g[maxN+10];
int nume;
bool vis[maxN+10];
int dist[maxN+10];
pair<int,int> a[2505];int d[maxN][maxN];
int k,c,m;void addedge(int u,int v,int c)
{e[++nume].v=v;e[nume].f=c;e[nume].nxt=g[u];g[u]=nume;e[++nume].v=u;e[nume].f=0;e[nume].nxt=g[v];g[v]=nume;
}void init()
{memset(g,0,sizeof(g)); nume=1;
}int bfs()
{while(!que.empty()) que.pop();memset(dist,0,sizeof(dist));memset(vis,0,sizeof(vis));vis[src]=true;que.push(src); while(!que.empty()){int u=que.front();que.pop();for(int i=g[u];i;i=e[i].nxt)if(e[i].f&&!vis[e[i].v]){que.push(e[i].v);dist[e[i].v]=dist[u]+1;vis[e[i].v]=true; if(e[i].v==sink)return 1;}}return 0;
}int dfs(int u,int delta)
{if(u==sink)return delta;int ret=0;for(int i=g[u];ret<delta&&i;i=e[i].nxt)if(e[i].f&&dist[e[i].v]==dist[u]+1){int dd=dfs(e[i].v,min(e[i].f,delta-ret));if(dd>0){e[i].f-=dd;e[i^1].f+=dd;ret+=dd;}elsedist[e[i].v]=-1;} return ret;
}int dinic()
{int ret=0;while(bfs()==1)ret+=dfs(src,INT_MAX);return ret;
}
bool work(int max_len)
{init();src=0,sink=k+c+1; for(int i=1;i<=k;++i)addedge(src,i,m);for(int i=1;i<=k;++i)for(int j=k+1;j<=k+c;++j)if(d[i][j]<=max_len)addedge(i,j,1);for(int j=k+1;j<=k+c;++j)addedge(j,sink,1);if(dinic()==c)return true;return false;
}int main()
{scanf("%d%d%d",&k,&c,&m);int n=k+c;for(int i=1;i<=n;++i) for(int j=1;j<=n;++j){scanf("%d",&d[i][j]);if(d[i][j]==0&&i!=j)d[i][j]=INT_MAX;}for(int k=1;k<=n;++k)for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)if(d[i][k]!=INT_MAX&&d[k][j]!=INT_MAX)d[i][j]=min(d[i][j],d[i][k]+d[k][j]); int l=0,r=100024,mid,ans;while(l<r){mid=(l+r)/2; if(work(mid)){ans=mid;r=mid;}elsel=mid+1;}printf("%d",ans);return 0;
}