Loading

2024年3月18日
换根dp
摘要： 拿一道比较经典的例题来作为引入 [POI2008] STA-Station 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和(路径和)最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 \(1 \leq n \leq 10^6\)，\(1 \leq 阅读全文
posted @ 2024-03-18 17:03 KakaDBL 阅读(23) 评论(0) 推荐(0)