A592.搬寝室

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

由于学生之间关系好坏,学生们老是偷偷串寝,无奈之下,学校被迫做出方案——你们这么爱串寝就干脆搬过去。
现在已知有编号1到n个寝室,每个学生都已经列好了要从哪个寝室搬到哪个寝室,现在假设每个学生完成只需要10分钟。
为了不造成拥堵,现在规定:若一个人在搬寝室期间,该路段内不允许有第二个人出来(例如有人要从2—>3,那么3->4的人不允许出来),若没有交集部分的学生可以运行同时搬,请你求出最快需要多久才能完成整体的搬寝室。

输入格式

第一行输入一个n,表示有n个学生需要搬寝室
接下来n行,每行两个整数a,b,表示从a寝室搬到b寝室

输出格式

输出一个整数,表示完成整体搬寝室最快需要的时间

输入输出样例

  • 输入#1

    3
    1 2
    2 4
    5 6

    输出#1

    20

说明/提示

1<=n<=1000
1<=a,b<=100

首页