![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 74
菜鸡一号¥
我很懒,没有加任何个人简介
展开
-
C - Rencontre Gym - 102798C题解:
题目链接:C - Rencontre Gym - 102798C 参考题解: 这份题解用的是直接计算边用啦多少次的方式 思路: 三个人独立选择,那么按照树上分别计算距离即可,然后最后将总距离除以方案数,就是每两个人的期望距离。 一共使用啦三种做法,归根到底是一道树形dp的题目,是一道换根dp的模板题,然后因为需要一些简单的计算所以可以转化为非换根题来做。 sum[y]=sum[x]+(n−2×size[y])×len(x,y).注意n是全集,换根的写法就是因为这里一直没调过去。 1.换根dp写法: #inc原创 2021-11-06 19:36:39 · 164 阅读 · 0 评论 -
知道二叉树知道中序和另一种遍历建树2020-11-17
后序中序建树模版 #include <iostream> #include <algorithm> #include <stdio.h> #include <stdlib.h> #include <bits/stdc++.h> using namespace std; struct node { char data; struct node *l; struct node *r; }; struct node *q, *p;原创 2020-11-17 11:50:36 · 82 阅读 · 0 评论