摘要：
QTREE4 点分治 题目链接：https://www.luogu.org/problemnew/show/P4115 参考：http://www.cnblogs.com/yanshannan/p/9411098.html 首先观察此题每条边的长度-1000<=w<=1000 而当0<=w<=100 阅读全文
摘要：
race 点分治 题目链接：https://www.luogu.org/problemnew/show/P4149; 在点分治过程中维护一下当层最小值即可，dfs一遍判断 路径权值 为v（v<=k）的路径最小数量g[v]; 然后求下g[k-v]+g[v]的最小数量,更新下答案即可; 代码 1 #in 阅读全文