BZOJ 3531: [Sdoi2014]旅行 权值线段树 + 树链剖分

BZOJ 3531: [Sdoi2014]旅行 权值线段树 + 树链剖分
原文地址:https://www.cnblogs.com/guangheli/p/10982696.html