如果要输出yes 需要满足 1 这个图连通 2 没有回路 3 0 0 也是yes 看它有没有回路 在un的时候做一次判断就可以了 然后是判断连通 在这里采用的方法是扫一遍 如果这个点出现过就判断（用vis看是否出现） 然后如果它作为根节点 最后根节点只能是一个 和上次做欧拉用的判断连通办法不一样 上
分类：
其他好文 时间：
2016-02-15 00:49:22
阅读次数：
202
图的基本概念：有向图和无向图G(V,E)，顶点集合V(G)，边集合E(G)，基图，完全图，有向完全图，稀疏图，稠密图，度数，出度，入度，最小度，最大度，度序列，二部图（二分图），完全二部图，同构，子图，生成树，路径，简单路径，回路，简单回路，连通，连通分量，权值，加权图，顶点数组，邻接矩阵。 序列是
分类：
其他好文 时间：
2016-02-14 20:56:53
阅读次数：
217
第7章 树及其应用7.1 无向树7.2 根树及其应用 ? 7.1.1 无向树的定义及其性质? 7.1.2 生成树与基本回路和基本割集? 7.1.3 最小生成树 无向树的定义无向树: 连通无回路的无向图平凡树: 平凡图森林: 每个连通分支都是树的非连通的无向图树叶: 树中度数为1的顶点分支点: 树中度
分类：
其他好文 时间：
2016-02-10 23:23:30
阅读次数：
1091
6.2 图的连通性 ? 6.2.1 通路与回路– 初级通路(回路)与简单通路(回路)? 6.2.2 无向图的连通性与连通度– 连通图、连通分支– 短程线与距离– 点割集、割点、边割集、割边(桥)– 点连通度与边连通度 ? 6.2.3 有向图的连通性及其分类– 可达性– 弱连通、单向连通、强连通– 短
分类：
其他好文 时间：
2016-02-10 23:21:30
阅读次数：
1731
题目链接：点击打开链接
题意：n个珠子，每个珠子的两半由不同的颜色组成。 只有相同的颜色才能接在一起， 问能否组成一个一个项链。
思路：如果将一个珠子看成是一条连接两个顶点的无向边，那么本题就变成了求无向图是否存在欧拉回路。 对于无向图， 如果所有点的度数都是偶数并且图是联通的， 那么就存在欧拉回路。 那么从任意一个点开始走都将走完所有道路并回到起点。
细节参见代码：
#includ...
分类：
其他好文 时间：
2016-02-09 22:15:47
阅读次数：
241
欧拉路的相关概念： 1.能从无向图中的一个顶点出发，并走出一条道路，每条边恰好经过一次，这样的路线就叫做欧拉路； 2.找欧拉路首先要判断是否存在欧拉路： 一个无向图存在欧拉路当且仅当该图是连通的，且有且只有0或2个点的度数是奇数，为2时这两个点只能作为欧拉路径的起点和终点（0个时称为欧拉回路）。 3...
分类：
其他好文 时间：
2016-02-03 22:30:04
阅读次数：
152
题目：欧拉路与欧拉回路 描述： 给一个无向图图，如果存在欧拉回路请从第一个点为起点开始遍历，如果存在欧拉路，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历,都不存在输出-1。注意两个点之间可能有多条边，请全部遍历，还有可能存在自环。 【输入格式】 第一行N,E为点数和边数，后E行每行
分类：
其他好文 时间：
2016-02-02 15:09:36
阅读次数：
137
题目：邮递员 描述： 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。 但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是邮
分类：
其他好文 时间：
2016-02-02 15:07:33
阅读次数：
170
题目：骑马修栅栏 描述： Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任
分类：
其他好文 时间：
2016-02-02 15:04:18
阅读次数：
122
今天学的内容挺多的。（一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用：A - The Suspects Time Limit:1000MS M...
分类：
编程语言 时间：
2016-01-24 10:20:19
阅读次数：
925
