URAL 1040

题目大意是说一个连通的无向图，有m条边，要给这m条边编号，使得与每个顶点所关联的边的最大公约数为1
这个题目肯定不能用搜的。可以用构造法。
注意到相邻2个数的gcd必然为1，在于每个顶点相关联的边中只要有2个编号是相邻的，那么所有编号的最大公约数必然为1。仔细想一下，dfs序正好可以满足这个要求。
要好好研究下dfs序的应用了，sgu上面的121题更加经典，充分利用dfs序的特征。