2017年10月9日
【BZOJ4711】小奇挖矿 树形DP
摘要： 【BZOJ4711】小奇挖矿 Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度 阅读全文
posted @ 2017-10-09 19:34 CQzhangyu 阅读(445) 评论(0) 推荐(0) 编辑