定义欧拉路径：经过图中每一条边恰好一次的路径欧拉回路：起点和终点是同一个点的欧拉路径欧拉图：有欧拉回路的图半欧拉图：有欧拉路径的图判断怎么判断一张图有没有欧拉路径或欧拉回路呢？有向图如果图中所有的点的入度都等于出度并且这张图的基图联通，那么就存在欧拉回路。简单感性的证明：因为入度和出度相同，所以每次进入一个点的时候，就...

题意：给出一些字符串，有这两个字符串，如果第一个字符串的最后一个字母和第二个字符串的第一个字母是一样的，则这两个字符串是可以连接在一起的。问给出的这些字符串能否串成一个环或者一整个链。思路：将头部看做是入度，将尾部看做是出度，如果是一个链的话那么链的头部那个字母：indegree=outdegree+1；链的尾部那个字...

题目：某个国家有V（V≤1000）个城市，每两个城市之间都有一条双向道路直接相连，长度为T（每条边的长度都是T）。你的任务是找一条最短的道路（起点和终点任意），使得该道路经过E条指定的边。输出这条道路的长度。思路：看完题目给出的两组数据，知道是一个欧拉路径的题目，然后考虑用并查集来统计连通分量的个数，然后答案就是...

题目链接：http://poj.org/problem?id=2337题意：给定一些单词，假设一个单词的尾字母与还有一个的首字母同样则能够连接。问能否够每一个单词用一次，将全部单词连接，能够则输出字典序最小的序列。代码：（bin神的板子）#include<stdio.h>#include<ctime&...