2018年10月18日
NOIP2017　宝藏
摘要： NOIP 大活题。。吧 题意：给你一张n个点，m条边的图，求一棵有根生成树，使得除根节点外每个节点的不带权深度（根节点深度为1）与其父边的边权的乘积的和最小。 看起来是不是有点像最小生成树，那么大胆猜想一波。。？？ 很可惜，这不是一个猜测题。。（加上玄学模拟退火好像也可以乱搞过掉） 那么再看一下ｎ小 阅读全文
posted @ 2018-10-18 14:38 薄荷凉了夏 阅读(147) 评论(0) 推荐(0)