HbFS-

看别人的博客建虚树看了半天没看懂，按照自己的思路写，最后才发现是博主把一个深度depth写成了dfn 诶虚树入门，虚树建出来以后dp一下就出来了 虚树的构造主要思想就是维护右链 注意long long#include <bits/stdc++.h> #define N 2000050 #define LOG 25 #define INF (1LL<<62)using namespace std

构建虚树不难，dp有一点技巧 把虚树上的询问点和虚点分开来讨论，初值设置的时候有一点点不同/************************************************************** Problem: 3611 User: di4CoveRy Language: C++ Result: Accepted Time:12792