http://acm.nyist.net/JudgeOnline/problem.php?pid=489&&最大流

很纠结怎么也想不到这一题用网络流来做，看来正如诸位神牛所说一切皆网络流，，，还是老话对于图论这类型的题来说，建图很重要，也是最难的，题意中文不解释。。

思路：我们规定哭泣的天使为1，微笑的为0，因为不确定矩阵中1的个数，我们用每行的编号对每列的列号建边，正好可以确定到每一个位置，然后构造出一个超级源点和一个超级汇点，让每行的行号作为顶点，分别和源点相连，连接成的边的容量为该行哭泣天使的人数，同时让每列的列号也作为顶点，分别与汇点相连，连接成的边的容量为该列哭泣天使的人数，最后求源点到汇的最大流，即最多可以确定有多少条从行到列的边。。。。。

#include<iostream>#include<algorithm>#include<string.h>#include<queue>#include<cstdio>#define M 602#define N 181205#define inf 0xfffffusing namespace std;typedef struct str{  int v;  int w;  int next;}Edge;Edge po[N];int head[M],Cur[M],lev[M],gap[M],flow[N],pre[N];int tot;void init(){memset(head,-1,sizeof(head));memset(lev,-1,sizeof(lev));memset(gap,0,sizeof(gap));memset(flow,0,sizeof(flow));tot=0;}void add(int a,int b,int c){po[tot].v=b;po[tot].w=c;po[tot].next=head[a];head[a]=tot++;po[tot].v=a;po[tot].w=0;po[tot].next=head[b];head[b]=tot++;}inline int Read(){char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();int data=0;do{data=data*10+ch-'0';ch=getchar();  }while(ch>='0'&&ch<='9');return data;}void bfs(int t){queue<int>Q;Q.push(t);lev[t]=0;while(!Q.empty()){ int v=Q.front(); Q.pop(); gap[lev[v]]++; for(int i=head[v];i!=-1;i=po[i].next) { if(lev[po[i].v]==-1) { lev[po[i].v]=lev[v]+1; Q.push(po[i].v); } }}}int sap(int s,int t){int maxflow=0,low=inf,cur=s;memcpy(Cur,head,sizeof(head));while(lev[cur]<t){int &i=Cur[cur];for(;i!=-1;i=po[i].next){if(po[i].w>flow[i]&&lev[cur]==lev[po[i].v]+1){low=min(low,po[i].w-flow[i]);pre[po[i].v]=i;cur=po[i].v;if(cur==t){while(cur!=s){flow[pre[cur]]+=low;flow[pre[cur]^1]-=low;cur=po[pre[cur]^1].v;}maxflow+=low;low=inf;}break;}}if(i==-1){if(--gap[lev[cur]]==0) return maxflow;lev[cur]=inf;Cur[cur]=head[cur];for(int k=head[cur];k!=-1;k=po[k].next){if(po[k].w>flow[k]&&lev[cur]>lev[po[k].v]+1)  lev[cur]=lev[po[k].v]+1;}if(lev[cur]<inf) ++gap[lev[cur]];cur=s;}}return maxflow;}int main(){int Cas=Read();while(Cas--){       init();int m=Read();int n=Read();int row=0,col=0;for(int i=1;i<=m;++i){int a=Read();add(0,i,a);for(int j=1;j<=n;++j) add(i,m+j,1);row+=a;}for(int i=1;i<=n;++i) {int a=Read();add(m+i,m+n+1,a);col+=a;}if(col==row&&row==sap(0,m+n+1)) printf("Not Sure\n");else printf("Terrible\n");}return 0;}