Grice

摘要： 我写一下我考场上的做法吧，也算是退役前留下的最后一点点东西了。 听说D2T1有$O(n)$做法，orz D1T3 首先容易发现，对于一张图$G$，对$f(u,G)\(有贡献的\){v}$，是存在一条从$u$到$v$的路径上的点均不小于$v$，且存在一条从$v$到$u$的路径上的点均不小于$v$。 以 阅读全文