[BZOJ1280]-Emmy卖猪pigs-网络流

说在前面 me终于要想到网络流了!!!而后耐心没了… 而后就去看了题解 喵喵喵喵喵？？？？php 题目 BZOJ1280传送门 看题可戳传送门web 解法 首先咱们发现这是一个分配问题 分配问题通常有两种解法，第一种是网络流，第二种是倒着dp（有时候分配问题倒过来就是需求问题，就能够用dp解决） 这个题me发现，正着/倒着都没办法转化成需求问题。 而后me想，这个题的分配关系是有拓扑序的，应该能够

>>阅读原文<<