摘要： 题目大意：有一堆头尾均有颜色的木条，要让它们拼接在一起，拼接处颜色要保证相同，问是否能够实现这道题我一开始利用map来对颜色进行赋值，好进行后面的并查操作以及欧拉通路的判断，但是map效率太低，超时了网上看了一遍发现必须得用效率更高的字典树对每个不同的颜色进行赋值 1 #include 2 #in... 阅读全文

摘要： 题目大意：给一堆字母，让它们进行接龙，要头对尾能够接的上，问有没有一种方法让所有成语都完成接龙这道题实际上是在考虑是否存在一条欧拉通路，每个单词产生一条有向线段，由第一个字母指向最后一个字母这道题另一个需要考虑的是是否所有存在的字母都是处于一个连通分量中的，这里我们考虑用并查集来解决问题。代码如下：... 阅读全文