luogu P1543 [POI2004] SZP 题解

题目传送门 前置知识 树形 DP 解法 将 \(a_{i}\) 向 \(i\) 连一条有向边，这样就形成了基环外向树森林。 基环外向树森林内每棵基环外向树是相互独立的，需要单独处理。 对于每棵基环外向树，任取环上一点 \(x\)，断开 \(x\) 到 \(fa_{x}\) 的有向边，外向树就变成了一
posted @ 2024-03-30 17:14  hzoi_Shadow  阅读(6)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/