2016年1月8日
POJ1780 Code（欧拉路径）
摘要： n位密码，要用尽可能短的序列将n位密码的10n种状态的子串都包括，那么要尽量地重合。 题目已经说最短的是10n + n - 1，即每一个状态的后n-1位都和序列中后一个状态的前n-1位重合。 这题是经典的欧拉路径问题吧，用n位数字10n种状态来作为边，而用重合的n-1位数字表示点。 具体的建图，每个 阅读全文
posted @ 2016-01-08 19:54 WABoss 阅读(343) 评论(0) 推荐(0) 编辑