摘要：
http://poj.org/problem?id=1041 (题目链接) 题意 给出一张无向图，求字典序最小欧拉回路。 Solution 这鬼畜的输入是什么心态啊mdzz，这里用vector储存边，便于边的排序。瞬间变成STL常数boy →_→。 细节 数组大小把握好。 代码 阅读全文
摘要：
http://poj.org/problem?id=1386 (题目链接) 题意 给出n个单词，判断它们能否首尾相接的排列在一起。 Solution 将每一格单词的首字母向它的尾字母连一条有向边，那么每一条边就代表一个单词，问题转化为能否不重不漏的走完有向图上所有的边。 连边判是否存在欧拉回路或欧拉 阅读全文