notnight

摘要： 题目大意：给你一棵以 1 节点为根的树，每条边都有一个权值，从 1 开始扩展开来，保留 q 条边，问你剩下的边 的权值最大是多少。 第一次写树形 dp 啊。 思路：用dp[ u ] [ w ] ，表示以 u 为根节点出发保留 w 条边的最大权值。很显然需要用dfs 进行状态转移，但是 直接就GG 了 阅读全文

摘要： 题目大意：给你一棵树，有 q 个询问，每次给你三个数，其中一个当做终点，两个当做起点，问你这样两条路有多少公共节点。 思路：LCA，如果只问你 a，b 分别到 c 的两条路有多少个公共节点的话，就是( dis( a , c) + dis( b , c) - dis( a , b ) ) / 2 + 阅读全文