![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 77
wjw1340
这个作者很懒,什么都没留下…
展开
-
HDU6060 RXD and dividing【DFS】
题意:一颗树,把2~n点分成k部分,求1到k部分连通的最大权重 思路:考虑每条边的贡献,u -> v(v连向1),这条边将被用min(sz(u),k),sz是以u为根子树的点的数量 #include #include #include #include #include #include #include #include #include #include #include原创 2017-08-02 20:43:13 · 215 阅读 · 0 评论 -
HDU6178 Monkeys【DFS】
题意:给定一棵树,要使至少两只猴子连在一起(没有一个被孤立),最少保留几条边。猴子可以随意放在哪个点,一个点最多一个。 思路:在树中找,两个点,一条边的情况,最多有几条(最大匹配)。这样边最少。猴子不够放的话,每多一只,多放一条边。对于一个点,只要它的儿子中有一个点没有匹配,它就和那个点,组成一对。 PS:还卡读入,算是学到了。留个模板 #include using na原创 2017-08-26 02:25:57 · 212 阅读 · 0 评论 -
CF337D Book of Evil【dfs】
题意:有一棵树,树上有些特殊的点,问有几个点到这些的点距离都小于等于d 思路:知道这个就很简单了。如果一棵树T的直径上的两个端点分别是A, B ,且T是树S的一部分 ,那么如果S上某个点到A, B的距离不超过D,那么这个点到这棵子树上的所有点的距离不超过D。dfs两次找到两个端点,再从这两个点开始dfs求其他点距此的距离。最后遍历所有点 #include #include #i原创 2017-11-02 16:58:20 · 685 阅读 · 0 评论