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$