A38687.烦人の建交
普及-
通过率:62.07%
时间限制:1.00s
内存限制:128MB
题目描述
李姨:成绩咋样……?
咱就是说回老家过年最大的问题就是“建交”(见亲戚)。爷爷奶奶外公外婆总会拉着你去邻居家,“这是你表舅”,“这是你表哥”。FM 当然也是不胜其烦,面对“建交”,他“勇敢说不”,获得了爸妈的混合双打。
经过长达 114514 天的据理力争,FM 只用见自己不认识的亲戚了,这可真是太棒了!但作为交换条件,FM 必须算出自己需要见多少次亲戚,最后输出总共需要的时间。你能帮他做到吗?你一定能的!
输入格式
输入为 N+1 行:
第一行为一个正整数 N ,指需要见亲戚的次数;
接下来 N 行每行 2 个整数 num 、 time ,分别指亲戚的编号以及亲戚的探访时间。(由于 FM 初来乍到,因此最开始时一个亲戚也不认识)
输出格式
输出 FM 总共需要的“建交”时间。
输入输出样例
输入#1
3 2 3 1 5 2 7
输出#1
8
说明/提示
对于100% 的数据,保证 1≤n≤105 , 1≤num,time≤107
亲戚的编号不一定为顺序的,且不一定每个编号都有一个亲戚。
本题测试点等分。
【样例解释】
样例组 #1:FM 见 2 号亲戚有 2 段时间 3 和 7 ,选择较小的 3 和见 1 号亲戚的时间 5 相加,结果为 8 。