图论 欧拉回路
欧拉回路
柏油
不负冬日春晓 不负青春韶华
展开
-
Play on Words 单词 UVA 10129 (欧拉+dfs)
概念:无向图中 欧拉道路(也叫欧拉通路),需要满足的条件图是连通的并且最多只有两个奇顶点(这两个奇顶点是欧拉通路的端点);欧拉回路:图是连通的并且没有奇顶点。 有向图中也相似: 欧拉道路:图是连通的并且除两个顶点外所有的点的出度等于入度 并且这两个顶点中 一个是出度多1,一个是入度多1;欧拉回路:图是连通的并且所有的顶点的出度等于入度。 解题思路:把单词首、尾看做顶点,中间看做带有原创 2017-01-13 20:17:52 · 316 阅读 · 0 评论 -
nyoj 42 一笔画问题(欧拉通路+dfs || 并查集)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0输出如果存在符原创 2017-03-23 16:44:44 · 403 阅读 · 0 评论