随笔分类 -  *图论---欧拉回路

Play on Words UVA - 10129 （有向图欧拉路径）
摘要：Play on Words UVA - 10129 题意：n个单词，问能否收尾相连形成一条链。 把单词首尾字母看做点，单词内部连一条边，问是否存在欧拉路径。 用并查集，当且仅当只有一个点的出度比入度大1一个点的入度比出度大1其它点出度和入度相等时存在欧拉路径。 1 #include<cstdio> 阅读全文
posted @ 2017-08-26 13:33 yijiull 阅读(221) 评论(0) 推荐(0)
The Necklace UVA - 10054 （无向图的欧拉回路）
摘要：The Necklace UVA - 10054 The Necklace 题意：每个珠子有两个颜色，给n个珠子，问能不能连成一个项链，使得项链相邻的珠子颜色相同。 把颜色看做点，珠子内部连一条边，无向图求欧拉回路。 这里我用的并查集。 输出路径就dfs就行了 1 #include <bits/st 阅读全文
posted @ 2017-08-26 13:29 yijiull 阅读(151) 评论(0) 推荐(0)