摘要：
bzoj1854 [Scoi2010]游戏 ([SCOI2010]连续攻击游戏) 据说正解是并查集？？？~~我不会~~ 这不是一道匈♂牙利好题吗？？？ 一个装备的两个属性都向它连边，然后跑一遍匈♂牙利 注意： 匈♂牙利要从1开始一个一个匹配，不行了直接break 我蠢了忘了匈♂牙利的优化。。。匈♂牙 阅读全文
摘要：
bzoj1412 [ZJOI2009]狼和羊的故事 网络流最小割题。 hzwer:挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。 rt，就是裸题。 这里说1点：我本来想缩点以优化复杂度的，后来 阅读全文