摘要：
题目链接：http://poj.org/problem?id=2513题目大意： 给定最多25000个筷子，两头有颜色（字符串a56爆大奖在线娱乐），要求判断这些是否可以连成一条直线，要求是只有相同颜色的才可以连接。分析： 这题a56爆大奖在线娱乐居然想了两个晚上都不会！！！！！！！！！！！！！！！！！！！ 看了题解：.http://blog.sina.com.cn/s/blog_5cd4cccf0100apd1.html 注意a56爆大奖在线娱乐看了题解之后一时情急代码居然写wa了， 字符串hasha56爆大奖在线娱乐用了字典树，而且只会字典树。 判断是否是欧拉回路： 1、并查集判断是否连通，用带路径压缩的写法就可以，然后要扫描出根，对a56爆大奖在线娱乐点在f... 阅读全文
posted @ 2012-07-18 08:53 一毛_ 阅读(246) 评论(0) 推荐(0) 编辑