2015年6月14日
hdu 3018 Ant Trip
摘要： 并查集+欧拉回路对于每个连通的集合，如果该集合只有一个元素 那么不用管，如果该集合大于一个元素，那么求出奇度的个数，如果奇度个数是0，那么ans+1，否则ans+sum/2，sum为该集合内奇度的个数。#include#include#include#include#includeusing nam... 阅读全文
posted @ 2015-06-14 21:09 Fighting_Heart 阅读(168) 评论(0) 推荐(0)