Gariton

摘要： \(\text{Problem}:\)[NOI2021] 庆典 $\text{Solution}:$​ 注意题目给出的性质保证了当 $m=n-1$​​ 时，给出的图是一棵外向树。由此可以推出，将原图缩点后得到的图，一定由一棵外向树加上若干条从祖先指向后代的边构成。显然，不是外向树上的边没有用，故利用 阅读全文