A 代码 B 代码 C 通过模拟可以得出起点i为a[i],i的neighbering x为a[x]+1,其他为a[x]+2 这样枚举每个i就能得出答案 代码 D bfs从每个警局出发,走过每个点,记录走过的边,输出没走过的边。 原图符合每个点走最多d条边就能到警局,所以bfs下每个点走过的边数都是最小的,一定也符合。所以此题可以不用管d这个约束条件。 代码