HS BDC（欧拉回路）

欧拉回路

欧拉回路：无向图中从起点开始所有的边遍历一次，最后回到起点。
所有点的度数均为偶数的连通图具有欧拉回路

任意找一条回路

将剩下的有未走过的边连成一条回路

则两条回路合并在一起可以构成欧拉回路

欧拉路径：遍历所有的边一次，可以构成通路，起点和终点不一定是同一个点。
无向图存在欧拉路径的充要条件是仅有两个度数为奇数的顶点或者没有度为奇数的顶点。
最大流+欧拉回路
题意：给出n个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，则可以连接起来，问是否可以将所有的单词连接起来。
首先判断图的联通性，当图不联通的时候，无解。<