摘要：题目 "[HNOI2019]校园旅行" 做法 最朴素的做法就是点对扩展$O(m^2)$ 发现$n$比较小，我们是否能从$n$下手减少边数呢？是肯定的 单独看一个颜色的联通块，如果是二分图，我们生产树和原来的效果相同 如果不是二分图，是会有一个环的，在树上随便圈一个自环和原来的效果相同 而看不同颜色的 阅读全文