← 返回题目

题库练习搬寝室

← 上一题下一题 →

A676 | $搬寝室$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出