![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tree
文章平均质量分 75
CMTM4
ACM退役
展开
-
codeforces #300 E. Demiurges Play Again(tree DP)
题目大意: 给定一棵树,根为1. 有一颗棋子在根上,2个人轮流,把棋子往叶子节点走。所有的叶子节点被从1~k(k是叶子的总数)编号。 先手的人,希望最终落在的叶子节点尽可能的大, 后手的人希望最终停留的叶子节点的编号尽可能的小。 有另外2个人负责给叶子节点进行编号,一个人希望最终停留的叶子节点的编号尽可能的大,另外一个人则希望编号尽可能的小。 问,第一个人编号后,棋手的游原创 2016-07-23 21:10:09 · 517 阅读 · 0 评论 -
HDU 5723 2016多校Contest 1 A题【细节:MST构边要小心】
题目大意: 给一个图,每个边长度分别为1~m,让你选出n-1个边,造一个权重最小的树(显然为最小生成树,并且唯一) 并求出这棵树,任意2点之间连线的距离的期望。 官方题解: 首先注意到任意两条边的边权是不一样的,由此得知最小生成树是唯一的,最小生成树既然 是唯一的,那么期望其实也就是唯一的,不存在什么最小期望。求完最小生成树之后,接下 来的问题就可以转换成在最小生成树上求任原创 2016-07-24 14:03:44 · 402 阅读 · 0 评论