![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树p
文章平均质量分 73
abc473848880_
这个作者很懒,什么都没留下…
展开
-
Cerc2014 parades
题目大意:一个树,每个数的度数,给定m条path,找出最多不共边的path,不需要方案。 n 这题就是一个treedp,先定一个根,然后从下到上dp就行了对于一个点x,要经过x且在x子树中的路径要在不破坏儿子子树内的路径为基础,因为如果你破坏的话,也只能多一条路径,而可能会破坏多条于是先求出每个儿子的子树中自己可以完成的最多的路径然后再考虑某个可以上来的点到x的路径再考虑原创 2014-12-20 17:19:10 · 948 阅读 · 0 评论 -
JSOI2015day1
题目好像没有放出来,自己去网上找吧T1:这题就是个裸贪心,直接记录每个点最多的收益以及是否唯一,然后更新的话,就把儿子收益排序,如果选到的儿子中有不唯一的,或者最后几个可以换的,或者有收益为0可选可不选的,就都不唯一#include#include#include#include#include#includeusing namespace std;const int m原创 2015-05-20 22:57:43 · 955 阅读 · 0 评论 -
省队集训 water
题目大意:有n个瓶子,都是m高,有些中间连了一些水管 (保证是一棵树),给出每个瓶子的底座高度h,以及水管,现在要在每个瓶子中灌水,然后会像连通器那样流起来,求有多少种每个瓶子水都是整数的静止方案数(带mod) n这题比较水,但是还是没写出来用类似点分治的思想首先找到底座最高的那个瓶子x,如果它上面有水,那么显然所有的瓶子上都有水,且高度一样。如果它上面没有水,那么它原创 2015-07-11 17:02:55 · 497 阅读 · 0 评论