HDU_2579_bfs】的更多相关文章

http://acm.split.hdu.edu.cn/showproblem.php?pid=2579 简单bfs题,刚开始在纠结怎么存放vis,因为步数可能有几百步,这么多格子开数组的话也太多了,后来想到只要保存步数%k的状态就好了,bfs到达该点的步数肯定是最优的. #include<iostream> #include<string> #include<cstring> #include<queue> using namespace std; ];…