摘要： //两遍BFS //将边反向； //第一遍BFS搜索t能到达的的点，标记不能到的点； //将t不能到达的点的相邻点标记不能到达； //第二遍BFS寻找通过能到的点到达s点的最短距离； //感觉用邻接矩阵有点危险，就顺便练了一下边表； #include<cstdio> #include<queue> 阅读全文

摘要： 转圈游戏 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到 阅读全文