2020年8月20日
Codeforces 856D - Masha and Cactus（树链剖分优化 dp）
摘要： [题面传送门](https://codeforces.ml/contest/856/problem/D) > 题意： > - 给你一棵 $n$ 个顶点的树和 $m$ 条带权值的附加边 > - 你要选择一些附加边加入原树中使其成为一个**仙人掌**（每个点最多属于 $1$ 个简单环） > - 求你选择 阅读全文
posted @ 2020-08-20 20:53 tzc_wk 阅读(341) 评论(0) 推荐(1)