bfs

题意

给定一个有向无子环无重边的图，给定起点和终点，给定a,b,c三种路径长度，求最小次数ans，使得无论如何从a,b,c中选择ans次，均能在ans次之内走到终点

思路

1.预处理出某个点走a,b,c步后能否到达某个点
2.从终点bfs，倒着扩展能到达的其他点，因为若一个点走a,b,c步后均能到达必胜点则从该点出发也能达到终点，且步数为能到达的必胜点中最大的+1

code

Sibling Rivalry