摘要： #include<iostream> #include<cstring> #include<string> #include<queue> using namespace std; struct words{ char start; char end; }word[100005]; int vis[ 阅读全文

摘要： 题意： john在位置为N的点，他的cow在位置为K的点，john有两种行进方式，①花一分钟时间从X移到X+1或X-1；②花一分钟时间从X到2*X; cow的位置不变，john最少需要多久能到K抓住cow 思路： 如果N>K，那么John只能一步一步往后走，用时为N-K 否则的话，用BFS搜索，每一 阅读全文