![[AtCoder arc140 D] One to One (图论 计数 分治NTT)](/uploads/reation/bcimg7.png)
[AtCoder arc140 D] One to One (图论 计数 分治NTT)
题意初始有 nnn 个点，给定一个长度为 nnn 的数组 aia_iai，若 ai≠−1a_i \ne -1ai=−1，则有无向边 (i,ai)(i, a_i)(i,ai)，若 ai=−1a_i = -1ai=−1，则点 iii 可以连向 1∼n1 \sim n1∼n 任意点，求所有图的联通块个数之和1≤n≤2×103,ai∈[1,n]∪{−1}1 \le n \le 2 \times 10 ^ 3, a_i \in [1, n] \cup \{-1\}1≤n≤2×103,ai∈[
