摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5102给一棵树，求出所有节点的距离中前k小的路径长度和由于路径长度的定义为两点之间的边的个数，所有遍历1~n-1条边组成的路径，暴力擦线过，3000+ms#include #include #include #in... 阅读全文

摘要：http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树，每个节点有权值，进行q次操作，每次操作有两种选项：1. 询问节点v到root之间的路径上的各个节点，求满足条件 gcd(val[i], val[v]) > 1 的 距离v最近的节点的下标... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5039给定一棵树，边权为0/1。m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数。用树形dfs出每个点到根的路径上边权和是否为奇数；由于翻转一个边只会连带影响其下的子节点，所有线段树记录更新区间，... 阅读全文