如果这道题目知道了倍增优化建边,还是比较简单的
所以复习一下倍增优化建边吧
update 2024.8.18
构造题,转换为图论之后考虑特殊元素,不难发现用拓扑排序。由于有大量的边,于是想到倍增优化建边