從前，有一群羊，在草原上很安定的生活著。由於水草豐盛，羊群很快繁殖了大量的小羊。小羊長大了繼續繁殖，羊群的羊越來越多。
後面來了幾隻狼，對羊說：附近好多獅子老虎，我們保護你們，你們盡情吃草。羊說，好的，救世主來了。狼不吃草，隔三差五的偷
吃乙隻羊。羊群慢慢的減少了，狼一看不對勁。這樣減少下去，後面我們吃什麼。就對羊說，你們要多生小羊，我們狼才能更好的的
保護你們。羊群一聽，覺得也是，於是就使勁的生小羊。狼一看，羊又漸漸的多了起來，於是有以前每天吃乙隻羊改為每天吃兩隻羊。
狼一邊鼓勵羊使勁生育小羊，一邊大口大口的吃著新鮮肥嫩的羊肉。有只有頭腦的羊看到這種情形，等到狼不在。對羊群說，狼讓
我們使勁生小羊，只不過是為了填報自己的肚子，不是保護我們。羊群嘰嘰喳喳，一部分羊說，狼就是為了保護我們，他們說了，獅
子和老虎隨時過來吃我們。有頭腦的羊說，誰見過獅子和老虎，狼嚇唬我們的。羊群說，胡說，狼保護了我們，免受獅子老虎欺負，
它是我們的恩人，我們要使勁感謝狼，愛護狼，有了狼我們羊群才能過得更好。頭腦羊還想說什麼，羊群說那再說我就去告訴狼，你
侮辱狼，讓狼第乙個吃你。頭腦羊不愧為羊群中有頭腦打羊，它急忙低下頭說你們說的對。後面，頭腦羊找到了狼群說，我可以給你
們一天提供吃三隻羊，但是你們得讓我管理羊群。狼一聽，一天有吃兩隻羊改為一天吃三隻羊，挺不錯。於是就讓頭腦羊管理羊群，
頭腦羊首先就把那些說狼好的羊割掉舌頭，送給狼吃。然後把贊同自己觀點的羊作為朋友對待。結果草原上對狼好感的羊都被狼吃了
對狼厭惡的羊越來越多。終於有一天頭腦羊領著對郎厭惡的羊群跟狼攤牌了，羊數量龐大。面對不佔數量的狼群，狼也恐懼了。終於
羊團結一致，將狼趕出了草原，羊們終於又可以做回自己了。
最小割 狼和羊的故事
狼愛上羊啊愛的瘋狂，誰讓他們真愛了一場 狼愛上羊啊並不荒唐，他們說有愛就有方向 orez聽到這首歌，心想 狼和羊如此和諧，為什麼不嘗試羊狼合養呢？說幹就幹！orez的羊狼圈可以看作乙個n m個矩陣格仔，這個矩陣的邊緣已經裝上了籬笆。可是drake很快發現狼再怎麼也是狼，它們總是對羊垂涎三尺，那首歌只...
ZJOI2009 狼和羊的故事
點此看題 考查網路流的建圖，要把羊和狼分割開來，很容易想到最小割問題，下面講一下建圖的方法 然後我們的圖就建出來了，這時候跑最大流就是答案。include include include include define inf 0x3f3f3f3f const int maxn 10005 using...
ZJOI2009 狼和羊的故事
solution 考慮 1 和 2 相鄰是必須要長度為 1 的籬笆，所以只需考慮 1,2 和 0 之間要不要放籬笆，用 s 連向所有的 1 所有的 2 連向 t 現在問題是要使 s 與 t 不連通，這不是經典的最小割問題嗎？code include include includeusing name...