2018年8月4日
BZOJ3743: [Coci2015]Kamp
摘要： 看上去像是一道换根dp什么的 大概有点换根的意思 随便从一个目的地开始搜索，先搜出来 has[x] 表示以 x 为根的子树中有没有目的地 利用 has[] 数组继续搜，搜出 “仅包含目的地和必经点组成的树” 的大小 我们发现“最后走最长的路不回来”这样的方案是最优的，答案就是 (整棵“仅包含目的地和 阅读全文
posted @ 2018-08-04 11:46 EvalonXing 阅读(289) 评论(0) 推荐(0)