A38687.烦人の建交

普及-

通过率:62.07%

时间限制:1.00s

内存限制:128MB

题目描述

李姨:成绩咋样……?

咱就是说回老家过年最大的问题就是“建交”(见亲戚)。爷爷奶奶外公外婆总会拉着你去邻居家,“这是你表舅”,“这是你表哥”。FM 当然也是不胜其烦,面对“建交”,他“勇敢说不”,获得了爸妈的混合双打。

经过长达 114514114514 天的据理力争,FM 只用见自己不认识的亲戚了,这可真是太棒了!但作为交换条件,FM 必须算出自己需要见多少次亲戚,最后输出总共需要的时间。你能帮他做到吗?你一定能的!

输入格式

输入为 N+1N+1 行:

第一行为一个正整数 NN ,指需要见亲戚的次数;

接下来 NN 行每行 22 个整数 numnumtimetime ,分别指亲戚的编号以及亲戚的探访时间。(由于 FM 初来乍到,因此最开始时一个亲戚也不认识)

输出格式

输出 FM 总共需要的“建交”时间。

输入输出样例

  • 输入#1

    3
    2 3
    1 5
    2 7

    输出#1

    8

说明/提示

对于100%100\% 的数据,保证 1n105 , 1num,time1071\leq n \leq10^5\ ,\ 1\leq num,time \leq10^7

亲戚的编号不一定为顺序的,且不一定每个编号都有一个亲戚。

本题测试点等分。

【样例解释】

样例组 #1:FM 见 22 号亲戚有 22 段时间 3377 ,选择较小的 33 和见 11 号亲戚的时间 55 相加,结果为 88

首页