摘要：
有2种dfs的方法： 1.存下每个组的各个数和其质因数，每次对于新的一个数，与各组比对是否互质，再添加或不添加入该组。 2.不存质因数了，直接用gcd，更加快。P.S.然而我不知道为什么RE，若有好心人发现请教教我吧，谢谢~ :-) 下面附上方法1的AC代码—— 1 #include<cstdio> 阅读全文
摘要：
简单搜索，在n*n的矩阵中，问从起点是否可以到达终点，有些格子不可走，上下左右四个方向都可以走。(N<=100)1.bfs从起点开始走，直到走到终点或全部遍历过一次就结束。2.dfs要一走到终点就返回，否则4^n会TLE。由于询问“是否可到达终点”，就直接递归“是否可以走到点（x,y)点”的函数，也 阅读全文