摘要： 线段树建边 A 如果把边数缩小到n^2可以接受的话 就是一个最小点基的裸题 但是这里可能有n^2条边所以我们需要线段树优化建边 然后再求出SCC 扣掉不包含原始n个节点的SCC或者把除叶子节点外线段树上的点权设为inf 然后跑最小点基 claris姐姐版SCC缩点: #include<cstdio> 阅读全文