岩浆

https://www.luogu.com.cn/problem/U381614  题目

这道题呢，十分简单（真的，不骗你

他就是一个图上bfs的大模板，但是注意这道题是一个有向图但是无权，因为它的权值都是 1 ，题目里说明了。

首先呢，你定义一个数组，代表狗豆豆的起点到任意一个点的最短路径是多少。

在记录一个 ans and cnt 两个变量，代表到达终点的最短路径和方案数。

每次 bfs 的最开始，你要看一下这个队列的第一个元素是谁，如果就是终点 y 的话，那么看一下 ans 有没有值，如果有值的话，那么 cnt++ 不然的话 ans 标记为第一个到终点的步数， cnt=1 ，这样就行了。

(因为他是 bfs ,这大家都知道吧， bfs 是可以求最短路的)

最后判断一下 cnt!=0 就输出 ans and cnt。不然就输出"狗豆豆是个大傻叉"。

That is the end.