#lg3128. A11*【树上点差分】树上路径修改和点查询1[USACO15DEC] Max Flow P
A11*【树上点差分】树上路径修改和点查询1[USACO15DEC] Max Flow P
【题意】
给定一棵有 个点的树,一开始所有节点的权值都为 。
有 次操作,每次指定两个点 ,将 到 路径上所有点的权值都加一。
请输出 次操作完毕后权值最大的那个点的权值。
【输入格式】
第一行输入两个整数 ()。
接下来 行每行输入两个整数 (),表示 和 之间的一条无向边。
接下来 行每行两个整数 ,描述一条从 到 的路径。
【输出格式】
一个整数,表示树上点的最大权值。
【样例输入】
5 10
3 4
1 5
4 2
5 4
5 4
5 4
3 5
4 3
4 3
1 3
3 5
5 4
1 5
3 4
【样例输出】
9
相关
在下列比赛中: