摘要： 1、基本概念：（1）定义欧拉通路(欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路(欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。通路和回路－称vie1e2…envj为一条从vi到vj且长度为n的通路，其中长度是指通路中边的条数．称起点... 阅读全文

摘要： 题意： 给你一连串的单词，每个单词只要能够首位相连就可以输出Ordering is possible.否则输出The door cannot be opened.解题思路： 典型的欧拉回路，把每个单词的首字母跟尾字母作为节点，然后算每个节点的入度跟出度， 1.首先应判断这个图是否有连通分量，如果有连通分量，那么这个图就不满足。2.当图没有连通分... 阅读全文

摘要： 发发牢骚：刚刚TLE了两次，晕菜。这个鸭梨就大了。怎么我前面的那个u1[]跟v1[]这两个数组开不够大，结果HDU报的是TLE。这个压力。。 第一次做这种有连通分量的欧拉路，离散又还没看到那里。所以看大牛的思路了。题目意思： 有一个团队的人要去逛小镇，这个镇是无向图，然后规定每条路只能走一次，且两个小镇之间只有一条小路。（就避免了多条路径的问题。）然后这个... 阅读全文