运输计划[二分答案 LCA 树上差分]
也许更好的阅读体验
Description\mathcal{Description}Description
原题链接
概括一下题意
给一颗有nnn个点带边权的树,有mmm个询问,每次询问u,vu,vu,v两点间的权值和,你可以将树中任意一条边的边权变为000,问经过一次修改,这mmm个询问中最大的权值和最小可以是多少
Solution\mathcal{Solution}Solution
最大最小,...
原创
2019-09-09 16:53:27 ·
471 阅读 ·
0 评论