随笔分类 -  树—基环树

摘要:题目链接: Codeforces235D 题目大意:给出一棵基环树,并给出如下点分治过程,求点数总遍历次数的期望。 点分治过程: 1、遍历当前联通块内所有点 2、随机选择联通块内一个点删除掉 3、对新形成的联通块进行点分治 我们设$P(A,B)$表示当删除$A$时$A,B$连通的概率,显然以$A$为 阅读全文
posted @ 2019-02-27 18:08 The_Virtuoso 阅读(482) 评论(0) 推荐(0) 编辑
摘要:题目描述 你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。 相对于乘船而言,你更喜欢步行。你希望所经过的桥的总长度尽可能的长,但受 阅读全文
posted @ 2018-08-13 15:00 The_Virtuoso 阅读(659) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示