摘要："原题链接戳这儿" SOLUTION 考虑一种非常$naive$的统计方法，就是对于每一个点$u$，我们维护它能到达的点集$S_u$，最后答案就是$\frac{\sum\limits_{i=1}^{n}|S_i|}{2}$ 也就是说我们可以先树剖一下，对于每一个点都开一棵线段树，每次修改$O(nlo 阅读全文

摘要：建议到 "UOJ" 上去交 题解 一眼$DP$，先把转移方程写出来 设$dp[i]$为从点$i$出发到点$1$的最小费用，那么存在转移 $$f[i]=min\{f[j]+(d[i] d[j])p[i]\}+q[i]=min\{f[j] d[j]p[i]\}+d[i] p[i]+q[i]$$ 这个式子 阅读全文