题解 3157: 蓝桥杯2023年第十四届省赛真题-砍树

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：## 试题J: 砍树 ### 题意描述给定一棵由n 个结点组成的树以及m 个不重复的无序数对$(a_1,b_1), (a_2,b_2),...,(a_m,b_m)$，其中$a_i$ 互不……

题解列表 2023年04月12日 0 点赞 0 评论 903 浏览评分：8.8

摘要： # 解题思路对于每一对 $$(a_i , b_i)$$，$$a_i$$ 到$$b_i$$之间的边都可以砍掉；把可以砍掉的边权值+1，那么这条边的权值$$w$$表示砍掉这条边可以满足$$w$……

题解列表 2023年04月25日 0 点赞 0 评论 620 浏览评分：8.0

摘要：解题思路:满足条件的边一定是每组数据都要经过的公共边例如：3 6；4 5；那满足条件的边一定既是3到6的路径又是4到5的路径，那这条边权值一定为m；再选出最大编号的边注意事项:参考代码:暴力(只能过一……

题解列表 2024年03月09日 0 点赞 0 评论 225 浏览评分：7.3

摘要：# 思路 * 主要讲讲怎么在边上树上差分吧具体的思路就是，将要查询`diff[u] +=1,diff[v] += 1, diff[lca]-=2`,然后 * 状态一 ![](/image……

题解列表 2023年04月19日 0 点赞 0 评论 424 浏览评分：6.5

摘要：解题思路:本题写一个链式前向星的写法，仅供参考由于我们知道在一棵树上任意两个点的路径经过的边是唯一确定的因此对于每一个路径我们对路径上的边的边权加一，这里我们可以通过树上差分在O（n）复杂度内解决，一……

题解列表 2023年05月19日 0 点赞 1 评论 275 浏览评分：6.0