摘要：
Description ason和ducky两父子一起去旅游。 在那之前，他们要先做一个计划。他们想参观的城市一共有N个，有M条双向道路将这些城市连接在一起。每个城市有自己城市的纪念品，纪念品的价格有时可能会发生变化。为了纪念这次旅行，Jason会在一次旅行中购买途径城市价格最低的纪念品。 现在Ja 阅读全文
摘要：
Description 给你一颗N个点有边权的树，多次询问到一个点距离第k小为多少。 Solution 考虑点分治，把点分树建出来，对于一个询问点，直接往它的点分树父亲上跳。 求第k小考虑二分，那么相当于求权值和小于等于一个值的路径条数，那么计算跨越询问点的每一个点分树上的祖先的路径数即可。这里注意 阅读全文