rt.

https://www.luogu.com.cn/article/m1rkyx37

时间复杂度 $\mathcal O(V\ln V)$，无需莫比乌斯反演，非常适合新手阅读！