Loading

2021年1月18日
2020（ICPC）亚洲区域赛（南京） M.Monster Hunter
摘要： 2020（ICPC）亚洲区域赛（南京） M.Monster Hunter 题意 给定一颗大小为$n$的有根树，每个结点都有点权$hp[i]$，选取点的代价是$hp[i] + \sum_ hp[j]$，且其父亲也被选 现在可以在这棵树中删除$0-n$个点，问删除这些点的情况下最小的代价分别是多少 \[ 阅读全文
posted @ 2021-01-18 20:38 MQFLLY 阅读(845) 评论(0) 推荐(1) 编辑