xhy's blog

摘要： 原题链接 $n$个点$n$条边，题目保证连通，所以原图是个无向的基环树，考虑基环树$dp$。 这题可以用树形$dp$ + 环形$dp$实现。 首先把环给找出来，然后对于环上的每个点$u$，做以$u$为根节点的树形$dp$（类似没有上司的舞会）。 然后做环形$dp$，需要注意两点： 1、转移的顺序是$ 阅读全文

摘要： 建边需要一些技巧，不然会TLE。一种方式是在每个深度$d$新建一个点$t_d(1\le d\le maxdep)$，对于每个深度为$d$的点 $u_d$，从$t_d$向$u_d$连一条有向边，再从$u_d$向$t_{d-k}$和$t_{d+k}$连有向边，最后跑一遍dij即可 #include<bi 阅读全文