P5145 漂浮的鸭子

    • 169通过
    • 2.9K提交
  • 题目提供者 洛谷
  • 评测方式 云端评测
  • 标签 搜索
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    下雨时地上会有一个个水坑,但一个水坑只会流向另一个特定的水坑,而且水不会回流。可能会有多个水坑同时流向一个水坑。这天又下起了雨夹鸭,每个水坑里都漂浮着一只鸭子。WYH在每个水坑旁派遣了一个特派员,特派员会在鸭子上做记号。在某一时刻,全部鸭子开始顺水漂浮,同时特派员开始计时。当某个特派员发现他做的那个记号的鸭子漂浮回来的时候,他就会停止计时,把时间上报给WYH。现在WYH探勘了地形后把每段水流的关系与时间告诉了你,他想知道他所获得的所有数据中最大的那个是?

    输入输出格式

    输入格式:

    第一行一个正整数n,代表有n个水坑(从1到n编号)

    第2~n+1行每行两个正整数,其中第i+1行的两个整数为Di与Ti,代表第i号水坑的水会流向Di号坑,流动所需时间为Ti。保证Di≠i。

    输出格式:

    一个整数,代表WYH手上获得的特派员数据中最大的那个数。

    输入输出样例

    输入样例#1: 复制
    6
    2 1
    3 2
    1 3
    5 2
    6 2
    4 2
    
    输出样例#1: 复制
    6

    说明

    30%的数据保证n≤100

    100%的数据保证n≤100000

    标程展开

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。