A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【汕头市选2014】分叉 jzoj 3630 dfs

题目 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 分析 比赛时爆int. 开了long long就对了 我们可以很方便的找到有一条简单路径经过{x,...

2018-01-31 12:30:05

阅读数:103

评论数:0

幸福的道路(race) ssl 2570 bzoj 2500 单调队列

题目大意给出一棵树,每条边都有一个长度。我们规定每个点的权值为从该点开始走过的一条最长的路径的长度。 求一个最长的区间[l,r],使得[l,r]里面点权的最大值和最小值只差不超过m。 n<=1000000分析用两个dfs求出一个点向上和向下可以走的最长路。 (可以设f[i][1],...

2016-12-15 20:56:04

阅读数:224

评论数:0

Map 纪中2065 枚举+dfs

题目描述纸条终于传到了Z的手上。这个秘密是什么呢? 原来D发现了一些小纸片,这些纵向长度不一,横向长度都为1个单位长度的小纸片是从一张地图上剪下来的,由于地图有磨损,D无法通过纸片上的图案将完整的地图拼出来,所以她向Z求助。 经过Z的分析,这张地图是一个完整的矩形,并且它的长宽是一...

2016-10-05 07:49:27

阅读数:241

评论数:0

【备战NOIP2012图论专项模拟试题】砍树 纪中3079 dfs

Description给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如...

2016-08-17 15:22:27

阅读数:335

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭