1301 - 路径和路径数量
描述

现在有一个简单的连通图,尝试输出,从某个点出发,到目的点的路径数量

并输出路径的访问点属性

点的编号是1~n

n<=100


输入

两个数字N和M

接下来M行代表联通

最后两个数字b和e表示起点和终点


输出

前面k行,路径的情况(字典序输出路径,意思就是路径的点从小到大去搜索)

最后一行,一个数字cnt,表示路径的数量


样例

输入

3 3
1 2
2 3
1 3
1 3

输出

1->2->3
1->3
2
提示
  • 1->2->3

  • 1->3 路径数量一共为两条

图生成器

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 121
通过次数 64