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 105char map[maxn][maxn];int vis[ma原创 2016-03-17 11:04:03 · 1284 阅读 · 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 · 408 阅读 · 0 评论 -
dfs部分和
挑战变成设计竞赛32页给定整数a1,a2……an,判断是否可以从中选出若干数,使他们的和恰好为k;1-10^8-10^8input41 2 4 713outputYES2 4 7input41 2 4 715outputNO思路:dfs每个数都有两种可能,加或者不加,类似于李白喝酒问原创 2016-04-07 20:24:04 · 318 阅读 · 0 评论