ACM-DFS
文章平均质量分 65
星琳之梦
这个作者很懒,什么都没留下…
展开
-
UVa572油田(连通块个数)
UVa572 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513 也就是求联通块个数 运用dfs #include #include #define maxn 105 char map[maxn][maxn]; int vis[ma原创 2016-03-17 11:04:03 · 1316 阅读 · 0 评论 -
UVa524素数环
题目位置:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465 Prime Ring Problem A ring is composed of n (even number) circl原创 2016-04-02 21:25:38 · 421 阅读 · 0 评论 -
dfs部分和
挑战变成设计竞赛32页 给定整数a1,a2……an,判断是否可以从中选出若干数,使他们的和恰好为k; 1 -10^8 -10^8 input 4 1 2 4 7 13 output YES 2 4 7 input 4 1 2 4 7 15 output NO 思路:dfs每个数都有两种可能,加或者不加,类似于李白喝酒问原创 2016-04-07 20:24:04 · 328 阅读 · 0 评论