摘要： f[x]=SUM{ min(f[y], z) } ( y是不重要的点) 建立虚树，然后dp #include <bits/stdc++.h> using namespace std ; const int N=3e6,M=N,inf=1e9; #define int long long int mn 阅读全文

摘要： https://www.cnblogs.com/zhanqing/p/17135925.html 阅读全文