POJ1780 Code（歐拉路徑）

n位密碼，要用盡可能短的序列將n位密碼的10n種狀態的子串都包括，那麼要儘量地重合。 題目已經說最短的是10n + n - 1，即每一個狀態的後n-1位都和序列中後一個狀態的前n-1位重合。 這題是經典的歐拉路徑問題吧，用n位數字10n種狀態來作爲邊，而用重合的n-1位數字表示點。 具體的建圖，每個點都引出10條邊（十進制），這10條邊就代表着10個n位數，前n-1位的數就代表那個點，然後連向這個

>>阅读原文<<