#YBT00386. 仓库选址
时间限制1000 ms
内存限制256 MiB
通过率100%1 / 1 次提交
题目描述
喵星系有个星球，星球以及星球间的航线形成一棵树。 从星球到星球要花费秒。（表示间的航线长度，为位运算中的异或） 为了给仓库选址，想知道，星球到其他所有星球花费的时间之和。
输入
第一行包含两个正整数。 接下来行，每行个正整数，表示之间的航线长度为。
输出
行，每行一个整数，表示星球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$ |
评测数据说明
本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共8个测试点，非原站或官方原始数据。总分100分。
