有一个旅游景区,景区中有N个景点,景点以数字1到N编号,其中编号为N的景点为游客服务中心所在地。景区中有M条连接路线,每条路线连接两个景点。
已知:
1)一个景点可以被多条路线连接;
2)景点之间的连接路线都可以双向行走;
当给出N个景点和M条连接路线,及M条路线的连接关系,请你计算出从编号1到编号N-1的每一个景点,到达游客服务中心至少需要经过几条
路线,如果某个景点不能到达游客服务中心则输出“-1”。
例如:N=5,M=4,4条路线的连接关系为:1<->2、1<->3、2<->4、2<->5,
景点1到达景点5(游客服务中心)至少经过2条路线(路线2、路线4);
景点2到达景点5(游客服务中心)至少经过1条路线(路线4);
景点3到达景点5(游客服务中心)至少经过3条路线(路线1、路线2、路线4);
景点4到达景点5(游客服务中心)至少经过2条路线(路线3、路线4);