UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4543. [POI2014]Hotel加强版

Statistics 下载数据

Description

同OJ3522
数据范围:n<=100000

Input

Output

Sample Input

7
1 2
5 7
2 5
2 3
5 6
4 5

Sample Output

5

Hint

Source

By Claris