atcoder beginner contest 132 Hopscotch Addict(BFS变形 编码)
题目大意:有一个有向图,我们定义操作:每次我们可以走3格。问从起点s到终点t,能不能恰好在n次操作后恰好达到。若能达到,最少需要多少次的操作。解题思路:无权图最短路,我们很容易想到使用BFS来解决。可是,这里区别于一般的BFS,我们每次要走3格。因为我们最终能到达的话,终点到起点的距离必然是3的倍数,所以图上的点最多只会走三次,例如:我们这个点v到起点s的距离可以为1,2,3,那么假如...
原创
2019-06-30 22:15:25 ·
353 阅读 ·
0 评论