POJ1780 Code（欧拉路径）

n位密码，要用尽可能短的序列将n位密码的10n种状态的子串都包括，那么要尽量地重合。 题目已经说最短的是10n + n - 1，即每一个状态的后n-1位都和序列中后一个状态的前n-1位重合。 这题是经典的欧拉路径问题吧，用n位数字10n种状态来作为边，而用重合的n-1位数字表示点。 具体的建图，每个点都引出10条边（十进制），这10条边就代表着10个n位数，前n-1位的数就代表那个点，然后连向这个

>>阅读原文<<