kaven

Hike on a Graph

比赛时看这个题目，第一感觉是BFS,但是以为会超时，还是勇敢去敲了，交了一发，tle了，以为是剪枝问题，就去想更加优化的剪枝方法，就没去检查程序，这个毛病必须得改，过了半个小时，没有想出来，看看程序，sb了，自己本来的剪枝就没有写好，改了，就a了。思路比较简单，看代码吧。#include<cstdio> #include<cstring> #include<algorithm> #include<q

题目传送门 平常不是很喜欢用 cin 和 cout 的，但是不知道为什么 scanf 就W了，cin 就 A了 ，应该是数据格式问题吧 代码： #include&lt;cstdio&gt; #include&lt;queue&gt; #include&lt;iostream&gt; using namespace std; const int maxn=110; char ch[maxn...