2022年3月30日
CTS 2022 部分题解
摘要： 5个lxl题已经公布，笑死。 Day2 A. 燃烧的呐球 复杂问题貌似 boruvka 严格比剩下俩厉害，因为所属关系每轮固定！ 考虑 boruvka，相当于每次对于每个颜色，要找异色最小边。 如果 \(x, y\) 中至少有一个不呈祖先关系是平凡的，可以枚举另一边，在树上 dfs 做到 \(O(n 阅读全文
posted @ 2022-03-30 17:43 DMoRanSky 阅读(553) 评论(0) 推荐(1)