摘要：
T1 这是一个 很老的题 了 想到 肯定和LCA树剖啊有关 ，但当时我看到 1e6的范围 时果断放弃 结果它m的时 限时2秒 说说我的分析： 最值问题？ 不是贪心就是dp 对于 dp ，如果转化为线性的，就是一个单调队列优化dp的模板 但是想了半天一棵树怎么都不能转化为 线性 的 对于 贪心 ，考虑 阅读全文
摘要：
分析： 陷入Tarjan太深 ，浪费了很多无用的时间 很明显如果是 一棵树 的话，直接都染黑了 然后就想到要将每一个连通块都变为一棵树 设连通块总数为C，总共有m条边，有用的就只有n C条 所以 要染色的就有m n+C 直接并查集维护 总结： 当时真的是 脑残 ，去找环了 分析： 首先答案是很 多个 阅读全文