摘要：题意：有很多棒子，两端有颜色，告诉你两端的颜色，让你把这些棒子拼接起来要求相邻的接点的两个颜色是一样的。问能否拼接成功。思路：将颜色看作节点，将棒子看作边，寻找欧拉通路。保证图的连通性的时候用到并查集。这里颜色由于是字符串代替，所以需要用到字典树优化离散化过程。字典树的学习感谢博客http://ww... 阅读全文