随笔分类 -  DFS

摘要：并没有做过这种类型的题目,不太会做...看了一下大神的代码,然后自己敲...额..思路一样了,代码也差不多..http://www.cnblogs.com/kuangbin/archive/2012/08/14/2637512.html先通过BFS预处理任意两点之间的距离,然后通过DFS暴力模拟路径... 阅读全文

摘要：这题 明显的水题,一次编译就测试出来数据了..好吧,太简单了...但我还是错了..这题我 用 MAP[40005][40005]数组调试的时候发现秒退问题.因为以前经历过类似的,所以一下子就知道问题了;以前看过过VECTOR的方法,所以我也改用向量问题;完美解决.. 1 #include 2 #... 阅读全文

摘要：说来很惭愧 ,最近一直 在做 搜索类的题目,这类搞了好久也没搞出来0 0,可能是分析问题的能力不够强,还需要多多训练..最后参考了高手的代码,的确值得借鉴学习的..以前也做过素数环啊,一模一样,这题咋做不出来,值得深思啊.. 1 #include 2 using namespace std; 3 #... 阅读全文