zcmimi's blog

arrow_backbfs共9篇文章

avatar
zc
2020-09-15 06:56:00
查看原题

点击跳转

可以发现,每次变化后只有那些周围有与它同色的格子发生变化

也就是连通块发生变化

而每次连通块发生变化,又会并入一些单独的格子

我们只需要bfs找出每个方块什么时候被纳入连通块就可以了

查询时判断一下奇偶

avatar
zc
2020-05-04 01:28:00
查看原题

点击跳转

容易发现,只要这个点与1之间存在某条路径长度(\le阶段数)+阶段数为偶数的,那1就得提供原材料

我们分别求出长度为奇数、偶数的最短路长度即可判断

avatar
zc
2020-01-25 18:00:00
查看原题

点击跳转

二分最大平均快乐值,判负环

avatar
zc
2020-01-18 23:37:00
查看原题

点击跳转

看到边不能重复用,n\le 200,T\le 200就可以想到网络流

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

直接bfs

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

就bfs

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

二分最大差值

然后bfs判断

我怎么又刷水了QwQ

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

因为边权为1,所以直接跑奇偶最短路即可

但是当x=y时,我们需要判断x是否有向外连边

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

直接边bfs边判断就可以了

1/1
Search
search