P6093 [JSOI2015] 套娃
题目背景
刚从俄罗斯旅游回来的 JYY 买了很多很多好看的套娃作为纪念品!JYY 由于太过激动,把所有的套娃全部都打开了。而由于很多套娃长得过于相像,JYY 现在不知道该如何把它们装回去了(他实在搞不清,应该把哪个套娃装到哪个里面去了)。
题目描述
JYY 一共有 $N$ 个拆开的套娃,每个套娃从 $1$ 到 $N$ 编号。编号为 $i$ 的套娃有一个外径 $Out_i$ 和一个内径 $In_i$($In_i
输入格式
第一行包含一个正整数 $N$。接下来 $N$ 行,每行包含三个正整数 $Out_i,In_i,B_i$,表示 $i$ 号套娃的外径,内径,以及好看度。
输出格式
输出文件包含一行一个整数,表示不满意度的最小值。
说明/提示
对于 $100\%$ 的数据,$N\leq 2\times 10^5$,$1\leq In_i