摘要：
题意：给定一系列的单词，这些单词要使用类似与成语接龙的方式将他们连接起来，现在问是否存在这样一个通路。解法：为什么这种题目刚看起来总是像那个什么哈密顿回路呢？欧拉回路主要解决对边的遍历问题，因此我们需要将已知条件转移到边上的信息即可。对于一个单词acm，那么就连接一条从a到m的边，那么走这条边也就访问了这个单词。有向图判定是否存在欧拉路径的方法是：在保证图连通的情况下，所有点的入度等于出度或者是存在两个点，一个点入度比出度大1，另一个点出度比入度大1。代码如下：#include <iostream>#include <cstring>#include <cstdl 阅读全文
摘要：
题意：给定一个无向图的关系，判定是否存在一条从M点出发回到0点并且走遍所有边的通路，也即欧拉通路。解法：该题如果当出发点就为0点话就等效于是否存在欧拉回路了。欧拉通路的判定条件为：连通的无向图中，度为奇数节点的个数为0个或者是2个。由于该题限定了起点和端点，因此度为奇数的点只能够由两个，且为M和0。当M==0时，奇数节点个数为0个符合题意，此时将构成一条欧拉回路。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <iostream>#include <alg 阅读全文