2014年1月27日
POJ 2513 Colored Sticks （离散化+并查集+欧拉通路）
摘要： 下面两个写得很清楚了，就不在赘述。http://blog.sina.com.cn/s/blog_5cd4cccf0100apd1.htmlhttp://www.cnblogs.com/lyy289065406/archive/2011/07/30/2122265.html我这里没用trie来表示颜色种类，而是用数组对颜色离散化，之后就差不多一样了，用并查集判断是否连通，再判断奇顶点的个数是否为0个或2个。这题我开始大意了，刚开始就只判断奇数度的节点个数是否为0或2，没有考虑判断图的连通性。以后要注意碰到图的问题要考虑连通性的问题。#include #include #include #incl 阅读全文
posted @ 2014-01-27 18:34 辰曦~文若 阅读(8629) 评论(0) 推荐(0)