展翅翱翔之时 (はばたきのとき)
题目背景
**船が往くよミライへ旅立とう**
**船只启航 朝未来展开旅途**
**青い空笑ってる(なにがしたい?)**
**湛蓝天空露出微笑(想做些什么?)**
**ヒカリになろうミライを照らしたい**
**化作光芒吧 想就此照亮未来**
**輝きは心からあふれ出してもっと先の景色望むんだ**
**光辉自内心满溢而出 愿能望见更加前方的景色**
**Ah!やっと手にしたミライチケットかざして…!**
**Ah!挥舞起终于得手的未来门票…!**
![](https://cdn.luogu.com.cn/upload/pic/4529.png)
我们Aqours,终于闪闪发亮了!
2月25和26日,将是我们登上横滨ARENA演唱的日子!
而且,还要在全日本、甚至全世界的好多影院进行转播呢!
转播好像还是通过中继卫星传输的呢!
未来ずら!
题目描述
不过,好像中继卫星上,出了一些问题呢……
我们的中继卫星一共有 $N$ 颗,编号成 $1$ 到 $N$。不过,好像一个中继卫星可以且仅可以单向地从另一颗中继卫星那儿接收数据。
第 $i$ 颗卫星现在已经被设定到了从第 $A_i$ 颗卫星(称为接收源)那儿接受数据。
不过这些中继卫星的接收源是可以修改的,只不过每次修改要花一定的资金呢。
听说要达成中继的话,这些卫星之间必须**两两之间能够互相(直接或间接)通信**才行啊。
虽然鞠莉家里很有钱,可是这么大的花费,也得提前准备一下呢。
所以,你能帮我们算算这样子一共最少要花多少钱吗?
输入输出格式
输入格式
第一行一个整数 $N$。
接下来 $N$ 行,每行 $2$ 个整数 $A_i,C_i$,表示初始时,第 $i$ 个中继卫星从第 $A_i$ 颗卫星处接收数据,以及该卫星调整接收源的所需花费。
输出格式
输出一个整数,表示鞠莉所需准备的最小的花费。
输入输出样例
输入样例 #1
4
2 2
1 6
1 3
3 1
输出样例 #1
5
说明
### 数据范围及约定
- 对于 $10\%$ 的数据,满足 $N \le 10$。
- 对于 $40\%$ 的数据,满足 $N \le 15$。
- 对于 $70\%$ 的数据,满足 $N \le 3000$。
- 对于 $100\%$ 的数据,满足 $2 \le N \le 100000,1 \le C_i \le 10^9$。
### 以下是彩蛋
事实上 LoveLive 的直播卫星中继只有一颗星,而且永远都是不加密的。
导致只要有一个卫星锅就可以在家偷偷看直播,也就是传说中的卫星源。
lin_toto:万代南梦宫都把浅水湾给买了,居然只有回放,只好跑到香港 the sky 去看 + 手动滑稽。
至于为什么看转播,eplus 表示 LoveLive 系列演唱会的票大家尽管抽选尽管抢,买得到算我输。
于是 lin_toto 在去年 μ's Final LoveLive 的时候拿肉鸡把 eplus 搞趴下了,然后就买到了。
于是今年 eplus 连抢票都不让抢了,全抽选,抽得到算我输。
然后 lin_toto 就去看转播了。