llzhh的博客

点击打开链接 题意：给出n个单词，然后单词接龙（两个单词拼接时交界处字母要相同 ），问是否可以形成一条链。 解法：首先这是很经典的欧拉路的定义。 其中欧拉路有两种， 一种是欧拉通路，就是指形成一条链的。它满足，只有一个点的入度是1出度为0，一个点的入度为0出度是1，其他点的入度和出度都是偶数并且相等。 一种是欧拉回路，就是指可以形成一条环的。它满足，所有点的入度和出度都是偶数并且相等。