2015年4月12日
[ ACM ] Hdu 1878 欧拉回路
摘要： 欧拉通路：图中所有的节点的度都是偶数。所以只需要记一下每个点出现的次数即可。有一种像下面的特例（n==6）： 1 4/ \ / \ 2---3 5---6虽然每个节点的度都是2，但分成了两部分。所以，还要用并查集判断一下。 1 #include 2 #include 3 4 co... 阅读全文
posted @ 2015-04-12 18:11 纸牌 阅读(120) 评论(0) 推荐(0) 编辑