摘要： A：水题。。。模拟取最大。。。。B：由于保证了每个羊最多对应一只狼，所以直接扫描一遍判定就可以了，注意同一个狼别加两次= =。C：求所有树的最高树高。证明：每个树任意两层的节点肯定不能位于同一个集合，这样得出至少需要最高树高个集合，然后我们把所有的树画在一条线上，每一层对应一个集合，这样可以构造一个包含最高树高个集合的可行解，所以最少需要的集合数为最高树高。D：裸贪心。。注意那种没有weed的行的处理，开始写晕了，还在pretest 8上WA了一次，无奈之下果断重写了一次好了= =。A：View Code #include <iostream>#include <cstdio 阅读全文