原题范围:
2≤N≤105,1≤Ai≤N,Ai≠i,1≤Ci≤1092 \le N \le 10^5, 1 \le A_i \le N, A_i \ne i, 1 \le C_i \le 10^92≤N≤105,1≤Ai≤N,Ai=i,1≤Ci≤109
$2 \le N \le 10^5, 1 \le A_i \le N, A_i \ne i, 1 \le C_i \le 10^9$
难度紫,理由:有难度的基环树 + JOISC 题