![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
Daowuu
无
展开
-
ICPC NEAU Programming Contest 2020~~M. 再来异或
给你具有n个结点n−1条边的无向无环连通图,结点编号1∼n,每条边上有一个数作为他的边权,定义函数f(i,j)为连接i,j的简单路径的所有边权的异或值。 输入描述 输入的第一行为一个整数T,代表测试用例的组数 接下来的T组测试用例按照如下格式给出: 每组数据占n行,第一行有1个整数n,接下来的n−1行,每行有3个整数u,v,w分别表示每条边的起点、终点、权值 输出描述 对于每组测试数据,在新的一行中输出答案 样例输入 2 1 2 1 2 3 样例输出 0 3 求解公式的大致意思是算出所.原创 2020-06-07 10:40:45 · 203 阅读 · 0 评论 -
ICPC NEAU Programming Contest 2020—— G. 选根
有一颗有n个结点树,结点被编号为1 ~ n,记根结点深度为1,如果第iii个结点的深度是d,则它贡献的价值是d×wi,这棵树的价值是所有结点的价值和 求当根结点为1~n时,树的价值分别为多少 输入描述 第一行输入一个整数T,代表有T组测试数据 对于每一组测试数据,第一行有1个整数n,第二行有n个整数wi,接下来n−1行每行有两个整数x,y表示x和y之间有一条边 输出描述 对于每组测试数据,在一行中输出n个整数,第i个整数代表以i结点为根结点时树的价值 数据范围 1≤T≤1000 1≤n≤2⋅1原创 2020-06-06 22:05:39 · 188 阅读 · 0 评论