摘要：
庙会捷运 Fair Shuttle bzoj-1577 Usaco-2009 Feb 题目大意：有一辆公交车从1走到n。有m群奶牛从$S_i$到$E_i$，第i群奶牛有$W_i$只。车有一个容量c。问不走回头路的情况下最多使多少奶牛到达目的地。其中，每一群奶牛不一定都拉走。 注释：$1\le n\l 阅读全文
摘要：
地震损坏Damage bzoj-1574 Usaco-2009 Jan 题目大意：题目链接。 注释：略。 想法： 显然对于每一个report点，和它直接相连的点都不可能到达1。我们将它打上标记。 然后爆搜。不搜经过的店，不搜标记的点。 显然，这样所有可以被到达的点都符合题意，用n减一下就行了。 最后 阅读全文