[ZJOI2009]狼和羊的故事【网络流】【最大流(最小割)】

>Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为何不尝试羊狼合养呢？说干就干！ Orez的羊狼圈能够看做一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。但是Drake很快发现狼再怎么也是狼，它们老是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。因此Orez决定在羊狼圈中再加入

>>阅读原文<<