【ZJOI2009】狼和羊的故事

【【ZJOI2009】狼和羊的故事】的更多相关文章

bzoj1412: [ZJOI2009]狼和羊的故事

空地之间开始没有连然后一直WA...题意混乱...尴尬. #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define rep(i,n) for(int i=1;i<=n;i++) #define clr(x,c) memset(x,c,sizeof(x)) int read(){ int x=0;char c…

BZOJ 1412: [ZJOI2009]狼和羊的故事( 最小割 )

显然是最小割...把狼的领地连S, 羊的领地连T, 然后中间再连边, 跑最大流就OK了 -------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 10009; const int INF…

P2598 [ZJOI2009]狼和羊的故事（网络流）

P2598 [ZJOI2009]狼和羊的故事源点和所有狼连 $inf$ 的边所有羊和汇点连 $inf$ 的边所有点向四周连 $1$ 的边这样所有狼和羊之间的边都被割掉了统计最小割就好辣 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; #define N 100005 #define inf 100000005 ]={…

洛谷 P2598 [ZJOI2009]狼和羊的故事解题报告

P2598 [ZJOI2009]狼和羊的故事题目描述 "狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向．．．．．．" $Orez$听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! $Orez$的羊狼圈可以看作一个$n*m$个矩阵格子,这个矩阵的边缘已经装上了篱笆.可是$Drake$很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已.所以$Orez$决定在羊狼圈中再加入一些篱笆,还是要将…

题解 P2598 【[ZJOI2009]狼和羊的故事】

P2598 [ZJOI2009]狼和羊的故事题目描述 "狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向．．．．．．" Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆.可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已.所以Orez决定在羊狼圈中再加入一些篱笆,还是要将羊狼分开来养. 通过仔细观察,Orez发…

【BZOJ1412】[ZJOI2009]狼和羊的故事最小割

[BZOJ1412][ZJOI2009]狼和羊的故事 Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向．．．．．．” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆.可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已.所以Orez决定在羊狼圈中再加入一些篱笆,还是要将羊狼分开来养. 通过仔细观察…

BZOJ1412 ZJOI2009 狼和羊的故事【网络流-最小割】

BZOJ1412 ZJOI2009 狼和羊的故事 Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向．．．．．．” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆.可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已.所以Orez决定在羊狼圈中再加入一些篱笆,还是要将羊狼分开来养. 通过仔细观察,O…