2020年8月12日
【换根DP】小奇的仓库
摘要： 题目背景 小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！ 题目内容 喵星系有$n$个星球，星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费$[\text(a,b)\ \text\ M]\(秒。（\)\text(a,b)\(表示a 阅读全文
posted @ 2020-08-12 16:51 Midoria7 阅读(295) 评论(0) 推荐(0) 编辑