摘要： pku1780：给定长度n，要求给出一个最短的字符串，这个字符串包含所有的由0~9组成的长度为n的子串。如果有多个，那么选择字典序最小的一个。解法：欧拉回路。这算是一个经典问题吧，将所有可能形成的字符串看成图中的边，假如一条边是12345，那么他的两个顶点分别为1234/2345。。就这样建图然后求欧拉回路就可以了。注意不要使用递归，会爆掉堆栈。。。改成回溯写法就好了。用了一下goto语句，感觉goto在这种模拟递归栈的程序中挺好用的。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文