TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4272
  • 题目
  • P4272小奇的仓库
    限制 : 时间限制 : - MS   空间限制 : 265536 KB
    评测说明 : 1s
    问题描述

    【题目背景】

    小奇采的矿实在太多了,它准备在喵星系建个矿石仓库。令它无语的是,喵星系的货运飞船引擎还停留在上元时代!

     

    【问题描述】

    喵星系有n个星球,星球以及星球间的航线形成一棵树。

    从星球a到星球b要花费[dis(a,b) Xor M]秒。(dis(a,b)表示ab间的航线长度,Xor为位运算中的异或)

    为了给仓库选址,小奇想知道,星球i(1<=i<=n)到其它所有星球花费的时间之和。

    输入格式

    第一行包含两个正整数n,M。
    接下来n-1行,每行3个正整数a,b,c,表示a,b之间的航线长度为c。

    输出格式

    n行,每行一个整数,表示星球i到其它所有星球花费的时间之和。

    样例输入

    4 0
    1 2 1
    1 3 2
    1 4 3

    样例输出

    6
    8
    10
    12

    提示

    【数据范围】

    测试点编号

    N

    M

    1

    6

    0

    2

    100

    5

    3

    2000

    9

    4

    50000

    0

    5

    50000

    0

    6

    50000

    1

    7

    50000

    6

    8

    100000

    10

    9

    100000

    13

    10

    100000

    15

     

    保证答案不超过2*10^9


    来源  hzwer