摘要：
题：https://nanti.jisuanke.com/t/38229 题意：给定n个点m个询问。每个询问[x,,y,w]问x到y的路径上边权小于等于w的边数 离线处理，运用树链剖分让LCA跑快点 关键是把n-1条边，和m条询问边存起来 然后按边权值W进行升序； 这样在计数询问的时候我们从小到大计 阅读全文
摘要：
http://poj.org/problem?id=1986 离线找u,v之间的最小距离（理解推荐） #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; char 阅读全文