摘要：
"题意" 建出最短路图（DAG）之后就跟这题 "一样" 了。 code: 阅读全文
摘要：
"题意" 这题思路好奇怪啊 见到有向无环图显然是要拓朴排序,不妨按照被吃向吃连边,那么$x$灭绝当且仅当x的入点都灭绝,于是考虑怎样x的入点都灭绝 比如4号节点,它灭绝当且仅当2和3灭绝,2和3灭绝当且仅当1灭绝,我们发现1是2和3的lca 于是得出这样一个做法:将每个点$x$和灭绝后能灭绝$x$的 阅读全文
摘要：
"题意" 建出虚树DP。 设$f[i]$表示i的子树的第一问答案，$minn[i]$表示$i$的子树中到$i$最近的关键点，$maxx[i]$表示$i$的子树中到i距离最远的关键点，$size[i]$表示$i$子树中的关键点个数。 $f[x]=\sum\limits_{y\in\ son_x}f[y 阅读全文
摘要：
"题意" 看见数据范围就知道是虚树，于是先建出虚树。 考虑先求出虚树上的点的管理点，显然两边dfs，一遍从下往上，一遍从上往下。 之后考虑不在虚树上的点，对于虚树上的每一条边$(u,v)$，我们考虑上面未出现在虚树上的点的个数是多少，显然是$u$包含$v$的儿子$x$的子树的大小减去$v$子树的大小 阅读全文