
DFS
文章平均质量分 70
bocmingbetter
这个作者很懒,什么都没留下…
展开
-
HDU - 5242 贪心,DFS
这个题比赛的时候没做出来,看到题解的时候说是什么数链抛分,本菜鸟真的没看懂啊,看了看榜首就用一个dfs做的大佬,看了半天都没看懂,写得很难读,不过看了看别的博客的题解,突然就理解了。题意:给你n个节点的值,n - 1条边,然后让找你k条路径,从树根开始(就是1),找出每条路径之和为最大值,但是如果之前走过这个节点,那么这个节点的值就变成了0,这是我第二次看到要正方两次dfs的题,第一个好像是u原创 2017-04-29 21:46:46 · 333 阅读 · 0 评论 -
UVA - 1572
对这个题一开始一点思路就没有,钻研了一天别人的代码,真的学到了不少。题意就是给你一定的正方形,然后拼成一个原创 2017-04-20 15:21:36 · 500 阅读 · 0 评论 -
HDU 1241 简单的DFS
题意:寻找连续的@,可以从八个方向寻找,简单的DFS。#include #include #include #include using namespace std;int m, n;int dx[] = {0, 0, 1, -1, 1, 1, -1, -1};int dy[] = {1, -1, 0, 0, 1, -1, 1, -1};int vis[101][101];c原创 2017-04-22 22:56:29 · 194 阅读 · 0 评论 -
POJ - 1321 简单的暴力搜
DFS原创 2017-04-12 22:13:47 · 661 阅读 · 0 评论