![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
acblacktea
永不放弃
展开
-
Codeforces Round #364 (Div. 1) B. Connecting Universities
一棵树n个节点2*k个节点两两相连求最大权值之和 权值最大那每条边就尽量覆盖多次 每条边相当于把把树分成两个点集,假设第一个点集要连的点的数量为a1,第二个点集要连的点的数量数量为2*k-a1,那这条边最多被覆盖min(a1,2*k-a1)次#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #inc原创 2016-07-24 22:37:53 · 283 阅读 · 0 评论 -
Codeforces Round #359 (Div. 2) D. Kay and Snowflake
重心的定义是:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。1.树中所有点到某个点的距离和中,到重心的距离和是最小的;如果有两个重心,那么他们的距离和一样。2.把两个树通过一条边相连得到一个新的树,那么新的树的重心在连接原来两个树的重心的路径上。3.把一个树添加或删除一个叶子,那么它的重心最多只移动一条边的距离。一棵树的重心是它的子树的重心和这棵树的祖宗节点连的几条线原创 2016-07-16 22:49:10 · 292 阅读 · 0 评论 -
codeforces 362 div2D Puzzles
求i点的遍历位置的概率公式 因为 从祖先到i点的一条线上的所有点都要遍历,其余途中经过的各个点的分枝(除了这条直线)都有两种选择可选可不选 所以概率公式为 deepi+sum[i]/2.0(这个点以上的除了祖先到这个点的线分支上点的数量)#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #incl原创 2016-07-16 22:29:51 · 325 阅读 · 0 评论