Problems Description
<p style="text-align:center;"> <img src="http://tk.hustoj.com/attached/image/20130706/20130706235333_15511.jpg" alt="" /> </p> <p> 小明很喜欢《神奇宝贝》(又叫做《宠物小精灵》)这部动漫,他几乎每天都要看一集神奇宝贝的动画。有一天他做了一items梦,梦见他也置身于神奇宝贝的世界,并且加入了主人公小智一行人的修行队伍。 </p> 这天,他们来到了一items由很多岛屿组成的城市。这座城市的神奇宝贝中心坐落在e岛上,里面有许多稀有的神奇宝贝。接下来正像每一集的动画那样,每次都华丽登场、悲剧收场的火箭队又出现了!<br /> 他们的目标是到e岛上抢夺神奇宝贝中心里的神奇宝贝,小明和小智他们决定阻止火箭队的行动。他们拿出该城市的地图,发现这些岛是由许多桥连接起来的。火箭队目前所在的岛是s岛,这次火箭队没有带任何高科技装备,所以他们只能从s岛走到e岛。小明和小智他们希望能找到火箭队一定会经过的桥,在那里阻止他们的行动。现在请你帮他们找出那些火箭队一定会经过的桥。
Input格式
输入包含多组测试数据。<br /> 每组输入的Page 一行为两items整数n和m(2<=n,m<=10),n表示岛的items数,m表示桥的items数。<br /> 接下来m行,每行输入两items整数a和b(0<=a,b<n),表示a岛和b岛由桥i相连接,i是桥的序号,i从0开始,按照输入的顺序依次增加1,直到m-1。<br /> 最后再输入一行,为两items整数s和e(0<=s,e<n),s表示火箭队目前所在的岛,e表示神奇宝贝中心所在的岛。<br /> 题目数据保证s岛和e岛是连通的。同时,任意两items岛之间可能会存在多items桥将它们直接相连。<br /> 相邻两组输入数据之间空一行。<br />
Output格式
对于每组输入数据,找出火箭队一定会经过的桥。<br /> 每组首先在一行中输出火箭队一定会经过的桥的items数x,如果x不为0,则另起一行输出桥的序号,按照升序排序。如果x为0,则无需输出任何东西。
Sample
Sample Input 1
3 2
0 1
1 2
0 2
6 7
1 3
0 2
2 0
4 0
1 3
1 5
0 1
2 3
Sample Output 1
2
0 1
1
6
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪