fmj_123

摘要： 基环树入门题 题目链接 题意： 有 \(n\) 个点，\(n\) 条边。每条边由 \(i\) 指向 \(a_i\)，求有多少种边的定向方案，使得图中无环。 \(2 \le n \le 2 \times 10^5\) ，图中无自环。 思路： 首先，这种 \(n\) 个点，\(n\) 条边的联通图，我们 阅读全文