首先对于一棵树，如果要求点u->v路径上的边权值的1的个数为奇数的话，相当与异或和为一，而u->v的值始终与1->u xor 1->v 相等有了这个性质之后，直接选一个点为根，dfs遍历整颗树，就可以求出根节点到其他所有节点路径上的异或和了。然后题目所要求的方案数相当与从所有为0的路径中和所有为1的...
分类：
其他好文 时间：
2014-09-23 22:38:15
阅读次数：
262
简单DFS 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-09-23 17:19:34
阅读次数：
192
题目：hdoj 1428 漫步校园
分析：题意还是有必要说的，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近，注意这句话，可见先让你求每个点到机房（n,n）点的最短路。当然这里用BFS比较好，注意要用优先队列.。接着这句话告诉你，每次选择走的时候可以有多种选择，只要满足上面每一步都比当前这一步更近，即dis【child】
AC代码：
...
分类：
其他好文 时间：
2014-09-23 14:02:34
阅读次数：
253
题目链接题意：给一个由“.”组成的联通区域，求再添加k个‘#'以后还是联通区域的方案。分析：做题的时候犯二了，用DFS,一直搜到边缘，然后从边缘依次往回 回溯，回溯的过程中填充’#‘一直填充k个。因为在搜索的过程中，一直都是vis[][]标记的，所以时间复杂度最多只是搜了所有的边，即500*500*...
分类：
其他好文 时间：
2014-09-23 14:00:14
阅读次数：
230
此题是我AC的HDU的201道题目。泪流满面啊！ 字典序最大（最小）真是个烦人的东西。 学生i与其对应的分数区间的每个点连一条边。字典序最大，编号最大的学生开始匹配。 HK无法AC啊，试了很久。我不会说，能过样例。 最后用了DFS版的匈牙利算法过了。人们说这个代码简洁。不过我一般都用HK...
分类：
其他好文 时间：
2014-09-23 04:18:43
阅读次数：
236
poj2488
题意：
问能不能不重复地走能遍历所有的棋格，走法按中国象棋马的方法。
分析： dfs+字典序输出...
我的字典序处理是用的String 来存，每次dfs后将该次有效遍历的地址加到串里面。从（0，0）开始。其他的就是基本的dfs知识~
#include
#include
#include
#include
#include
#define Max 30
u...
分类：
其他好文 时间：
2014-09-22 23:25:43
阅读次数：
180
长久没写了，连个dfs都写不好了 1 /* 2 ID: yingzho2 3 PROG: holstein 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
分类：
其他好文 时间：
2014-09-22 13:02:22
阅读次数：
141
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1181看完这题首先想到的是用DFS，因为只要找到就行了，不求找到的最快方法。首先从开头字母为'b'的单词出发，目标为首尾相接，且末字母为'm'的单词。中间的搜索时的下一个链接单位自然是首尾相接的...
分类：
其他好文 时间：
2014-09-21 21:14:41
阅读次数：
178
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1, ...
分类：
编程语言 时间：
2014-09-21 13:02:00
阅读次数：
208
Problem Description
You play a game with your friend. He draws several lines on the paper with n×m square grids (see the left figure). After that, he writes down the number of lines passing through...
分类：
其他好文 时间：
2014-09-21 02:54:39
阅读次数：
381
