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