WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

树上斜率优化
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
HDU 5956 The Elder
题目大意 给定有根树,根节点为1号店,每条边边权为$W_i$。每个点到根节点的消耗等于将这个点到根节点的路径分成若干段,假定…
   88   2018-10-09 点击阅读更多
<--! http2https -->