随笔分类 -  dfs

hdu 5452 Minimum Cut(打标记，lca，dfs)
摘要："题目链接" Minimum Cut Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1816 Accepted Submission(s): 阅读全文
posted @ 2017-09-21 14:14 tarjan's 阅读(159) 评论(0) 推荐(0)
codeforces 778C. Peterson Polyglot(trie启发式合并，dfs，好题)
摘要："题目链接" 题意：给出一棵 $n$ 个结点 $m$ 条边的 $trie$ 树，树的深度从 $0$ 开始，现要求删掉一层结点(删掉该层结点后下面的结点可能可以合并)使得剩下的点最少，输出最少的结点树并输出删除哪一层。 题解：这一题直接暴力枚举删除 $i+1$ 层，然后把 $i+2$ 层的子树进行$t 阅读全文
posted @ 2017-09-08 17:19 tarjan's 阅读(265) 评论(1) 推荐(0)
codeforces 842C. Ilya And The Tree(dfs，dp)
摘要："题目链接" C. Ilya And The Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ilya is very fon 阅读全文
posted @ 2017-08-30 14:18 tarjan's 阅读(189) 评论(0) 推荐(0)
codeforces 841D. Leha and another game about graph(思维，dfs)
该文被密码保护。
posted @ 2017-08-21 18:48 tarjan's 阅读(1) 评论(0) 推荐(0)
hihocoder 1310岛屿(dfs,一个搜索技巧)
摘要：题目链接 #1310 : 岛屿 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给你一张某一海域卫星照片，你需要统计： 1. 照片中海岛的数目 2. 照片中面积不同的海岛数目 3. 照片中形状不同的海岛数目 其中海域的照片如下，"."表示海洋，"#"表示陆地。在"上下左 阅读全文
posted @ 2017-07-23 16:02 tarjan's 阅读(212) 评论(0) 推荐(0)
cf 22 E. Scheme(有向图变成强连通)
该文被密码保护。
posted @ 2017-07-07 23:27 tarjan's 阅读(2) 评论(0) 推荐(0)
Codeforces Round #381 (Div. 1) B. Alyona and a tree(树上dfs,类似前缀和,打标记,好题)
该文被密码保护。
posted @ 2017-04-07 19:14 tarjan's 阅读(0) 评论(0) 推荐(0)
Codeforces Round #202 (Div. 1) B. Apple Tree(dfs)
该文被密码保护。
posted @ 2017-04-03 16:38 tarjan's 阅读(0) 评论(0) 推荐(0)