Jerry的博客

题目链接：HihoCoder - 1041: 国庆出游 题目大意：已知n个城市之间有n-1条路，现在给定部分城市的旅游顺序，问能否刚好每条路都走两次，且按给定顺序参观完成旅行 思路：经典dfs搜索，先用bitset计算每个节点的子节点（按位或运算加速），定义vector存邻接表，并用一个二维数组存各城市的连接情况，即邻接矩阵，然后将给定的旅游顺序存到一个一维数组，用这个顺序进行dfs搜索，

题目链接：HDU - 1312 ： Red and Black 题目大意：.代表黑棋，#代表红棋，@代表黑棋的起点，棋可以上下左右四个方向移动到同类型棋的位置，现在给你一个w*h的棋盘，问你黑棋可以到达位置的数量，简单的说其实就是求与起点连通的黑棋的数量 思路：可以用dfs，当然也可以用bfs,从起点的四个方向开始搜索，当没有符合条件的位置可以走了就结束搜索，统计数量（用bfs还可以统计走了多少步）