DFS时间与low记录

难度：T4

【知识点：low-link不变量】

前置知识：low-link不变量及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行无向边$u$ $v$ $w$，$w=1$。按题目约定完成$DFS$森林。分别输出所有顶点的$dfn$和$low$。

输出

第一行按编号输出$dfn$，第二行输出$low$。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$w=1$。无向多重图。按输入邻接顺序$DFS$，连通块按最小未访问编号启动，时间从$1$连续编号。

样例输入

4 4
1 2 1
2 3 1
3 1 1
3 4 1

样例输出

1 2 3 4 
1 1 1 4

样例说明

进入顺序为$1$、$2$、$3$、$4$；边$3$—$1$使$low$[$3$]降到$1$并回传，结果$1$、$1$、$1$、$4$。