[BZOJ1280]-Emmy賣豬pigs-網絡流

說在前面 me終於要想到網絡流了!!!而後耐心沒了… 而後就去看了題解 喵喵喵喵喵？？？？php 題目 BZOJ1280傳送門 看題可戳傳送門web 解法 首先咱們發現這是一個分配問題 分配問題通常有兩種解法，第一種是網絡流，第二種是倒着dp（有時候分配問題倒過來就是需求問題，就能夠用dp解決） 這個題me發現，正着/倒着都沒辦法轉化成需求問題。 而後me想，這個題的分配關係是有拓撲序的，應該能夠

>>阅读原文<<