树
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
CodeForces - 842C Ilya And The Tree 树上DFS
树上的 DFS ,已知根结点,从根结点往下递归,dp 数组保存不对结点清零时的 gcd ,然后用 ok 数组保存每个结点的可能的情况,最后进行比较,得到 res 答案数组#include #include #include #include #include #include #include #include #include #include #includ原创 2017-09-05 12:33:28 · 253 阅读 · 0 评论 -
牛客练习赛32 B题:Xor Path 树上结点贡献次数
题意:给定一颗n个结点的树(n-5e5),每个结点有个权值ai(ai-1e9)现在定义一个值 path[i][j] 表示i结点到j结点最短路径上 经过的所有结点权值的异或和现在要求计算所有的 path[i][j] 异或和,i 范围1~n-1, j 范围 i+1 ~ n思路:首先树上最短路径是唯一的,即两个点只有一条路径(每个点只能走一次的话);然后考虑到计算所有path值的...原创 2018-12-01 21:33:53 · 214 阅读 · 0 评论