摘要: /*思路:类似图论中“一笔画”问题,两根木棒的相连接的端点是一样的颜色,(a,b)--(b,c)--(c, d)....方法:trie树+并查集, 利用trie树建立字符串和某一个节点的映射,并将这些和字符串构成映射的节点建成图, 用并查集判断图的连通*/ 1 #include 2 #includ... 阅读全文
posted @ 2014-06-08 01:33 hjzqyx 阅读(508) 评论(0) 推荐(0) 编辑