欧拉回路
wddwjlss
垫底选手
展开
-
欧拉路径 USACO 骑马修栅栏
题意:给出一个无向图,求欧拉回路(不重复地经过所有边)经过的点的次序。 做法:找出欧拉路的方法就是采用dfs的方式,找到第一个入度为奇数的点开始dfs。对于当前的点,从大到小枚举所有点,找到和它相连的,找到一个之后删除它们之间的连线,并去搜索新的那个点,如果没有找到点和它相连,那么就把这个点加入输出栈。#include<iostream>#include<cstdio&g...原创 2018-08-18 16:51:42 · 338 阅读 · 0 评论 -
欧拉回路 无序字母对
题意:给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。做法:因为n个无序字母对(n条边),结果要求含有n+1个字母,所以建无向图跑欧拉回路。#include<iostream>#include<cstdio>#include<algorithm>#...原创 2018-08-18 17:18:03 · 151 阅读 · 0 评论