摘要：思路：好裸的LCA呀。 阅读全文

摘要：一天，你们wyh学长和你们zhl学长玩一个游戏，这个游戏规则是这样的 给你n个城市，保证这n个城市之间都只有一条道路可以到达。 有一件物品，在所有城市中都是一样的，但是由于各个城市的经济发展不同，导致每个城市对于这件物品销售的价格不同。 游戏一共进行Q轮。 每轮给你2个点s和t，其中s代表起点，t代 阅读全文

摘要：F - Drivers Dissatisfaction 题目大意：给你n个点，m条边，每个边都有一个权重w，每条边也有一个c表示，消耗c元可以把这条边的权重减1，求最多消耗s元的最小生成树。 思路：因为一条边的权重没有下限所以s元肯定是用在一条边上的。 那么我们先跑一个最小生成树，把这棵最小生成树建 阅读全文

摘要：题目大意：树上第k小的数。 思路：和区间第k小的数的做法差不多，不过要求一下lca，比较麻烦。 阅读全文

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