sorryhao

摘要： 1 /* BFS入门题 2 思路：以n为始点开始搜索，直到搜到k为止 3 注意需剪枝，否则会超时，剪枝最重要的一点就是： 4 已经入队过得点不许再重复入队 5 */ 6 #include<iostream> 7 #include<queue> 8 using namespace std; 9 bool flag[200005];10 struct node11 {12 int x,t;13 };14 void BFS(int n,int k)15 {16 queue<node> q;17 node a;18 memset(flag,false,sizeof( 阅读全文