Smallbasic

摘要： 给一棵带边权的基环树，每次选一条有 $\textbf{3}$ 条边的链，获得这 $\textbf{3}$ 条边的权值并删去它们（只删边，点保留），求能获得的最大价值。$n\le 10^5$ Sol 先考虑树怎么做，容易发设 $f_{i,0/1/2}$ 表示节点 $i$ 往下挂了长为 $0/1/2$ 阅读全文