P3038 [USACO11DEC] Grass Planting G
题目描述
给出一棵有 $n$ 个节点的树，有 $m$ 个如下所示的操作：
- 将两个节点之间的 **路径上的边** 的权值均加一。
- 查询两个节点之间的 **那一条边** 的权值，保证两个节点直接相连。
初始边权均为 0。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$2\le n\le 10^5$，$1\le m\le 10^5$。