摘要: 题意: 牛逃跑了,主人用最短的时间追到牛(在直线上) 很裸的bfs ,郁闷啊忘了判断重复了,RE ,WA !#include<stdio.h>#define N 100005int n,k;int stack[N],vis[N];int main(){ scanf("%d%d",&n,&k); int di=0,top=1,first=0,last=1; int sum=0;stack[0]=n,vis[n]=1; while(di!=top) { last--; int num=stack[di++]; if(num!=... 阅读全文
posted @ 2012-03-09 00:39 skyming 阅读(230) 评论(0) 推荐(0) 编辑