#TDFS04. 边的分类
边的分类
题目描述
给定有向无权图 G(V,E) 请用深度优先搜索(dfs)对每条边的种类进行分类。 T表示树边, B表示反向边, F表示前向边, C表示横向边。
为了保证答案唯一,要求: 节点按编号从小到大dfs进行遍历; dfs时按照字典序从小到大访问邻接点。
输入格式
第一行包含两个整数n、m,表示该图共有n个节点和m条有向边。(n <= 5000,m <= 200000) 接下来m行,每行包含2个 整数<u, v>,表示有一条有向边 u指向v。 边的输入顺序保证为字典序从小到大。
输出格式
m行,依照输入顺序,每行输出边的u、v、以及边的类别
5 9
1 2
1 3
1 4
2 3
3 4
3 5
5 1
5 2
5 4
1 2 T
1 3 F
1 4 F
2 3 T
3 4 T
3 5 T
5 1 B
5 2 B
5 4 C