Codeforces Round #408(Div.2)

来源:互联网 发布:华为端口聚合配置 编辑:程序博客网 时间:2024/06/05 21:08

A

代码


B

代码


C

通过模拟可以得出起点i为a[i],i的neighbering x为a[x]+1,其他为a[x]+2

这样枚举每个i就能得出答案

代码


D

bfs从每个警局出发,走过每个点,记录走过的边,输出没走过的边。

原图符合每个点走最多d条边就能到警局,所以bfs下每个点走过的边数都是最小的,一定也符合。所以此题可以不用管d这个约束条件。

代码

0 0
原创粉丝点击