CF22E Scheme
题目描述
求让该图变成强联通图至少增加多少边,并构造方案。
输入格式
第一行输入一个正整数 $n$,表示图的点数。
第二行输入 $n$ 个正整数,第 $i$ 个输入的数 $f_i$ 表示存在一条 $i \to f_i$ 的有向边,用空格隔开。
输出格式
第一行输出一个整数 $m$,表示增加的边数。
第 $2 \sim m+1$ 行每行输出两个整数 $u,v$,表示添加了一条 $u \to v$ 的有向边。
说明/提示
$2 \leq n \leq 10^5$