![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
一年不久
这个作者很懒,什么都没留下…
展开
-
cf982C(dfs)
题目链接题意:给你一棵树,即n个节点n-1条边,问最多能删除多少边,使得各个子树的节点数为偶数。一开始想当然的以为,奇数个节点直接输出-1,偶数个节点答案即为节点数/2 - 1,多画了几个图才发现不对。dfs遍历,如果当前节点的子树个数(包括该节点自身)为偶数,则答案ans++。因为偶数+偶数 = 偶数,巧妙#include<cstdio>#include<...原创 2019-05-20 18:09:38 · 664 阅读 · 0 评论 -
树上最远两点 双向dfs
例题1:蓝桥杯 大臣的旅费一开始正确75%,是因为数组开小了......复杂度为o(n),尽可能开大些。vis版本:#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>using namesp...原创 2019-05-21 13:55:24 · 334 阅读 · 0 评论