Cyberdebu的博客

我的知乎专栏:https://zhuanlan.zhihu.com/c_1013366472030232576

【HDU 4514】【树的直径 dfs或者并查集判断环】【给定一个无向图,图可能是非连通的,如果图中存在环,就输出YES,否则就输出树的直径】

传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=4514 描述: 湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (J...

2016-10-27 23:24:13

阅读数 854

评论数 0

【codeforces 274B】【树形DP】 B. Zero Tree【一棵树,每个点有权值,每次操作可以对一个联通子集中的点全部加或者减1,且每次操作必须包含点1,问最少多少次操作权值全为0】

传送门:B. Zero Tree 描述: B. Zero Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...

2016-10-05 14:26:15

阅读数 672

评论数 0

POJ2342 ->Anniversary party(树形DP入门题)

描述: Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5516 Accepted: 3164 Description There is going to b...

2016-09-06 23:16:33

阅读数 302

评论数 0

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