摘要：前言 水一篇博客吧 题目 POJ 讲解 明显用上一根木棍就相当于从一个颜色所代表的点走到另一个颜色所代表的点 而用上所有木棍，不必构成环即相当于询问无向图中是否存在欧拉路径 用$Trie$哈希所有颜色，然后判断即可 判断无向图中是否存在欧拉路径的充要条件是： 1.图连通 2.存在0个或2个度为奇数的 阅读全文