题意:输入n(n≤100000)个单词,是否可以把所有这些单词排成一个序列,使得每个单词的第一个字母和上一个单词的最后一个字母相同(例如acm、 malform、 mouse)。 每个单词最多包含1000个小写字母。 输入中可以有重复单词。
思路:判断有向图是否为欧拉回路:
前提条件:
(1)最多只能有两个点的入度不等于出度,而且必须是其中一个点的出度恰好
题意:输入n(n≤100000)个单词,是否可以把所有这些单词排成一个序列,使得每个单词的第一个字母和上一个单词的最后一个字母相同(例如acm、 malform、 mouse)。 每个单词最多包含1000个小写字母。 输入中可以有重复单词。
思路:判断有向图是否为欧拉回路:
前提条件:
(1)最多只能有两个点的入度不等于出度,而且必须是其中一个点的出度恰好