题目详情题解（0）讨论（0）提交记录（0）

AT_tkppc2015_e.不可視境界線 (The Invisible Borderline)

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题目翻译

存在 $ N $ 个世界，世界间被 $ N-1 $ 条称作不可见边界线的道路连接，世界和世界可以通过几条边界线相互往来。第 $ i $ 条不可见边界线 $ (1\le i \le N-1) $ 连接着世界 $ A_i $ 和 $ B_i $ ，通过它会受到 $ C_i $ 的伤害。对于每一个世界，请你输出从这个世界出发受到最大的伤害才能到达的世界编号。

输入格式

第一行一个正整数 $ N $ $ (1\le N \le 10^5 ) $ ，然后第 $ 2\sim N $ 行，每行三个整数 $ A_i , B_i ,C_i $ 。

输出格式

输出共 $ N $ 行，第 $ i $ 行输出从第 $ i $ 个世界出发受到最大伤害才能到达的世界编号。如果存在多个这样的世界，则输出其中编号最小的一个。输出末尾包含换行符。

输入输出样例

  • 输入#1

    3
1 2 10
2 3 15

    输出#1

    3
3
1

  • 输入#2

    5
1 2 15
1 3 15
1 4 5
4 5 10

    输出#2

    3
7
7
3
3
3
3
7
3
3

  • 输入#3

    10
8 3 55
9 1 160
1 4 265
9 5 571
2 9 771
4 7 818
9 10 11
2 8 569
4 6 340

    输出#3

输入解题思路，AI测评打分。不知道怎么写? 
首页