摘要:
题意:好多木棒,俩端有数字(0--6)标记,按数字相同的端首尾相连成一条直线(木棒可以相同)。即求有重边的无向图欧拉迹。先判定是否为欧拉图,俩个条件,不说了。如果是欧拉图,输出路经。方法:dfs遍历边,回溯时候记录边,遍历过了就标记“双向边”.那么所记录的恰好是一条逆欧拉迹。不可以前进的时候标记,原... 阅读全文
posted @ 2014-03-30 22:26
天羽屠龙舞
阅读(292)
评论(0)
推荐(0)