![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉(通)回路
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
Play on Words(UVA - 10129)
Play on Words Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzl...原创 2019-12-09 21:11:28 · 286 阅读 · 0 评论 -
欧拉回路学习笔记
欧拉回路 欧拉道路: 概念: 从无向图中的一个结点出发走出一条道路,每条边恰好经过一次。这样的路线称为欧拉道路,也可形象的称为“一笔画”。 性质: 除了起点和终点以外,其他点的“进出”次数应该相等。换句话说,除了起点和终点以外,其他点的度数应该是偶数; 这也就引出了欧拉道路的充分条件:如果一个无向图是连通的,且最多只有两个奇点,则一定是欧拉道路。且必须从一个奇点出发,另一个奇点终止;如果没有奇点,...原创 2019-12-08 17:35:41 · 188 阅读 · 0 评论 -
无序字母对(洛谷P1341)
P1341 无序字母对 题目链接 刚看到题目,一脸懵逼,没有任何头绪。最后看题解才知道是欧拉通路,(好吧,我根本不会),于是又先学了一波欧拉通(回)路,最终学习洛谷大佬的题解才解了这道题。懂了欧拉通路这道题就非常简单了,不多累赘;对了,这题还要求字典序,最坑的一点就是记录字母了,必须从后往前记录,也就是回溯记录,再从后往前输出;wa了几发才明白。 #include<bits/stdc++.h...原创 2019-08-07 11:48:00 · 230 阅读 · 0 评论