![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
文章平均质量分 59
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【洛谷1341】无序字母对(欧拉回路)
点此看题面 大致题意:给你nnn个各不相同的无序字母对(注意:两个字母可能相同,被这个坑了好几次),请构造一个长度为n+1n+1n+1的字符串包含每个字母对。 这是一道裸的欧拉回路,只不过是字符串版的,步骤较经典版略显麻烦。 依照欧拉回路的思路,我们先统计出每个字母出现的次数。然后对其中奇点的个数分类讨论: 若没有奇点:则可以从任意一个点开始遍历。由于题目中要求字典序最小,所以从字典序最小...原创 2018-07-29 18:54:59 · 328 阅读 · 0 评论 -
欧拉路与欧拉回路
欧拉路与欧拉回路的定义 如果一张图中的一个路径包括每个边恰好一次,则该路径称为欧拉路。 如果一个回路是欧拉路,则称为欧拉回路。 欧拉路与欧拉回路的存在条件 对于无向联通图 欧拉路:只有两个点为奇点的无向图存在欧拉路(起点和终点为两个奇点)。 欧拉回路:没有奇点的无向图存在欧拉回路。 对于有向联通图 欧拉路:一个顶点的出度-入度=1,另一个顶点的入度-出度=1,其他所有点入度等...原创 2018-09-08 20:48:26 · 1395 阅读 · 0 评论