時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 105 解決: 17
題目描述
如果一個(gè)圖存在一筆畫，則一筆畫的路徑叫做歐拉路，如果最后又回到起點(diǎn)，那這個(gè)路徑叫做歐拉回路。
根據(jù)一筆畫的兩個(gè)定理，如果尋找歐拉回路，對(duì)任意一個(gè)點(diǎn)執(zhí)行深度優(yōu)先遍歷；找歐拉路，則對(duì)一個(gè)奇點(diǎn)執(zhí)行dfs，時(shí)間復(fù)雜度為O(m+n)，m為邊數(shù)，n是點(diǎn)數(shù)。
輸入格式
第一行n，m，有n個(gè)點(diǎn)，m條邊，以下m行描述每條邊連接的兩點(diǎn)。
提示
【數(shù)據(jù)范圍】
對(duì)于100%的數(shù)據(jù)：1 < n < 100,1 < m < 2000。
標(biāo)簽