alsomagic 想给女朋友送宝石,但是gf不希望某种颜色太多,alsomagic 也不希望留在手中的宝石某种形状的太多(这个在刚开始看题时候理解不清楚,哎),还好alsomagic 有超能力,能让A形状B颜色的转换成C形状D颜色的,问能不能产生合适的分配。
头文件和模板参见我的图论模板。。。Network< 200, 200000 > Net; int N,M,D; int main(void){ int S,T,H,L,i,j,k,from,to,w; int cases,total = 0;; scanf("%d",&cases); while( cases-- ){ scanf("%d%d",&N,&M); Net.init( N*M+M+N+4 ); H = N*M+N+M; L = H+1; S = L+1; T = S+1; total = 0; for( i = 0; i < N; i++ ) for( j = 0; j < M; j++ ){ scanf("%d",&w); total += w; Net.add( S, i*M+j, w ); Net.add( i*M+j, N*M+i, INF); Net.add( i*M+j, N*M+N+j, INF ); } scanf("%d",&D); while( D-- ){ scanf("%d%d",&i,&j); from = i*M+j; scanf("%d%d",&i,&j); to = i*M+j; Net.add( from, to, INF ); Net.add( to, from, INF ); } for( i= 0; i < N; i++ ){ scanf("%d",&w); Net.add( N*M+i, H, w ); } for( i = 0; i < M ; i++ ){ scanf("%d",&w); Net.add( N*M+N+i, L,w ); } Net.add( H, T, INF ); Net.add( L, T, INF ); i = Net.MaxFlowDinic(S,T); //cout << i << '&' <<endl; if( total ==i ) puts("Yes"); else puts("No"); } return 0; }
哇~~~~~~~~~~~姐~~~~~~~这题貌似我以前看过也~~~~~~~~但是不会做也~~~~~~~
终于有一个你没做过的题了。。。 👿
路过。。看到是最大流忍不住踩下。。
But each way of transform can only be used ONCE! 难道我理解错这句了???!!!! 我忍不住吐槽这题阿
我看了看题。。。。也看不懂了= =
弱问一下,zoj的题目里面那么多乱码,怎么读题啊
乱码还是可以忍受的吧,如果真不行,我就去网上搜题解= =,是不是很猥琐
哈哈,是哈,话说你博客里面zoj的好题很多诶,以后就不用去网上搜zoj题目做了 😉 😉
我的右边友情链接里有个“小媛在努力”,我的题是她的子集。。。
我还有个blog:http://blog.csdn.net/dangwenliang
以前的,你也可以看看。。 💡
你就是传说中的“党姐”??Orz
。。 。。。 👿
那道题8月15号那天为毛要连着提交20次呢?一刷开status,看见一大堆你的记录诶 ➡
咱不是想改改。。。。跳到ranklist 1st嘛。。。 😳
好囧……那道题我也试了,内存死活刷不进200k啊 😥