2012年2月29日
pku 3278
摘要： http://poj.org/problem?id=3278可能写DFS写的比较习惯吧，每次只要遇到搜索提就会用DFS写。结果DFS版本各种剪枝后还是TLE郁闷。。求用dfs过的大牛代码。。后来用了bfs中间还是出了点小问题，考虑不认真造成的。BFSView Code #include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;int ans,s,e;bool visit[100007];struct node{ int pos 阅读全文
posted @ 2012-02-29 08:55 E_star 阅读(216) 评论(0) 推荐(0)