【UVA10129】Play on Words(欧拉回路+有向图连通性判断+打印欧拉道路)
题目:https://vjudge.net/problem/UVA-10129基础知识:欧拉道路:形象成为“一笔画”,即一笔可以经过所有的边,除了起点和终点外,其他点必定是入度=出度,即为偶点无向图:连通且最多只有两个奇点(奇度数顶点)----存在欧拉道路 连通且都是偶点-----存在欧拉回路(从顶点出发又回到顶点)有向图:连通且最多只有两个顶点入度不等于出度,并且一个点入...
原创
2019-02-17 01:36:22 ·
592 阅读 ·
0 评论