Beautiful Tree

如果这道题目知道了倍增优化建边,还是比较简单的

所以复习一下倍增优化建边吧

update 2024.8.18

构造题,转换为图论之后考虑特殊元素,不难发现用拓扑排序。由于有大量的边,于是想到倍增优化建边

posted @ 2024-07-13 19:00  最爱丁珰  阅读(11)  评论(0)    收藏  举报