摘要:
什么时候用DFS,什么时候用BFS? 二维数组的题目,N小于20的,适用DFS。而一般 N<= 200,N<=1000这种,一定不可能用DFS去做。而且并不只是整个题目不能用DFS,其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点(一个或多个)加入一个集合尾 2.从集合头取出点,判断初 阅读全文
摘要:
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Submit Status Description You are trapped in a 3D dungeon and need to 阅读全文
摘要:
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Submit Status Description Angel was caught by the MOLIGPY! He was p 阅读全文