obsolescence的博客

原创 Codeforces Round #408（Div.2）

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