![](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 · 314 阅读 · 0 评论 -
欧拉路与欧拉回路
欧拉路与欧拉回路的定义如果一张图中的一个路径包括每个边恰好一次,则该路径称为欧拉路。如果一个回路是欧拉路,则称为欧拉回路。欧拉路与欧拉回路的存在条件对于无向联通图 欧拉路:只有两个点为奇点的无向图存在欧拉路(起点和终点为两个奇点)。欧拉回路:没有奇点的无向图存在欧拉回路。对于有向联通图 欧拉路:一个顶点的出度-入度=1,另一个顶点的入度-出度=1,其他所有点入度等...原创 2018-09-08 20:48:26 · 1374 阅读 · 0 评论