有一座已知层数为n的高楼这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间然而更悲哀的是,这座高楼的电梯是限号的小鑫最开始嘚时候在1层,他想去第x层问题是他最起码要经过多少层(包含第x层)才能到达第x层。
第一行是三个正整数n,m,q分别代表楼的总层数,给定的m条信息和q次查询
接下来的m行,每行的第一个整数pos代表这是第pos层的电梯第二个数代表从这一层可以去的楼层总共有num个,之后的num个数字代表從第pos层代表可以去的楼层
最后的q行,每行一个整数代表小鑫想去的楼层号码
对于每次询问输出一个整数,占一行代表如果要去某个樓层最少要经过多少层,如果到不了的话就输出-1
第一次使用STL库的vector (容器) 可变数组 创建图
关于vector的详细操作 请看另一篇博客