图的深度遍历 Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic ProblemDescription 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。对于每组数据,第一行是两个整数k,m(0 <k < 100,0 < m < …

2017年3月29日 0条评论 0点热度 阅读全文

图的深度遍历 Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic ProblemDescription 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。对于每组数据,第一行是两个整数k,m(0 <k < 100,0 < m < k*k),表示有m条边,k个顶点。下面的m行,每行是空格隔开的两个整…

2017年3月4日 0条评论 0点热度 阅读全文