摘要：题意：给了一个无向图和a，b两点。问存在多少对x，y，使得x到y的路上必须经过a，b。x,y和y,x算作一种情况。 思路：很明显就能想到。如果存在环，环中的点包括了a或者b，则答案为0，否则答案为a和b两边的点的数量积。 最初的想法太复杂，看到了一个特别简单的写法能之间秒。 可以先对a点进行标记，然 阅读全文

摘要：BFS 这道题 觉得比较适合BFS新手入门写，也许大家都以为最入门 的BFS题是在二维图上搜索，但是这道题是线性搜索，更加简单 POJ 3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 133 阅读全文

摘要：八皇后 （DFS） 洛谷p1219 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 阅读全文