嘟嘟嘟 今天学了个欧拉回路～ 理解起来感觉不是很难，证明竟然也看懂了。 首先，得认识这么几个名词： 1.欧拉路径：图中存在一条从s到t的路径，使这条路径经过了所有的边，且每条边之经过一次。简单来说就是这张图可以一笔画出来. 2.欧拉回路：就是欧拉回路中s == t。 3.欧拉图：存在欧拉回路的图。 ...
分类：
其他好文 时间：
2018-10-09 20:04:44
阅读次数：
266
题意： 给出几个单词，求能否用所有的单词成语接龙 解析： 把每个单词的首字母和尾字母分别看作两个点u 和 v，输入每个单词后，u的出度++， v的入度++ 最后判断是否能组成欧拉路径 或 欧拉回路，当然首先要判断一下是否是一个连通块，用并查集维护就好了，当然有自环，所以用一个vis标记一下这个点是否 ...
分类：
其他好文 时间：
2018-10-08 22:15:01
阅读次数：
244
题目描述： 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 输入格式： 第一行一个整数 ttt，表示子任务编号。t∈{1,2}t \in \{1, 2\}t∈{1,2} ...
分类：
其他好文 时间：
2018-10-08 15:59:35
阅读次数：
145
emmmm......这个是本人复习初赛的一些资料，可能不完整，先挖个坑，再慢慢填，因为实在不想手写了QwQ 进制转换 二进制转十进制：位权法则 十进制转二进制：除2取余，逆序输出 十进制小数转二进制：乘以2取整，顺序输出 eg: 0.625 *2 1.25 1 0.25 *2 0.5 0 *2 1 ...
分类：
其他好文 时间：
2018-10-06 23:39:24
阅读次数：
217
无向图的问题，如果每个点的度数为偶数，则就是欧拉回路，而对于一个点只有两种情况，奇数和偶数，那么就把都为奇数的一对点 连一条 边权为原图中这两点最短路的值 的边 是不是就好了 无向图中国邮路问题： 有向图的问题，如果每个点的入度和出度相同，则就是欧拉回路，而这个情况就多了，相同、入度少一、入度少俩· ...
分类：
其他好文 时间：
2018-10-06 22:35:19
阅读次数：
200
题意： 带权无向图上的中国邮路问题：一名邮递员需要经过每条边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（2 <= N <= 15, 1 <= M <= 1000） 解析： 每条边都要至少经过一次， 如果每条边只能经过一次，那么是不是就是一个欧拉回路的问题，但无向图的欧拉 ...
分类：
其他好文 时间：
2018-10-06 17:49:02
阅读次数：
189
描述 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. ...
分类：
其他好文 时间：
2018-10-04 23:54:32
阅读次数：
216
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两 ...
分类：
其他好文 时间：
2018-10-02 17:38:33
阅读次数：
136
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 ...
分类：
其他好文 时间：
2018-09-30 12:52:29
阅读次数：
197
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令 ...
分类：
其他好文 时间：
2018-09-22 14:34:58
阅读次数：
252
