![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
52gqy
52gqy1314
展开
-
#488. 欧拉回路
【题目描述】: 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 这张图是无向图。( 50分) 这张图是有向图。( 50分) 【输入描述】: 第一行一个整数 t,表示子任务编号。t∈{1,2},如果 t=1则表示处理无向图的情况,如果 t=2则表示处理有向图的情况。 第二行两个整数 n,m,表示图的结点数和边数。 接下来 m 行...原创 2019-07-12 17:23:56 · 148 阅读 · 0 评论 -
#493. 蚂蚁之旅
【题目描述】: 给你无向图的N个点和M条边,保证这M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸) 【输入描述】: 多组数据,每组数据用空行隔开。 对于每组数据,第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ,表示a,b之间有一条边。 【输出描述】: 对于每组数据,输出答案。 【样例输入】: 3 3 1 2 2 3 1 3 ...原创 2019-07-12 21:38:31 · 127 阅读 · 0 评论 -
#482. 单一故障点
【题目描述】: 2 2 / \ / 1—3 1 3 / \ | | 4—5 4—5 拿左边的图举例,有一个计算机网络,在这个网络只能是点对点双向通信,如果3号节点出故障了,那么1号节点与2号节点,4号节点和5号节点还是可以通...原创 2019-07-12 23:31:02 · 300 阅读 · 0 评论 -
#492. 单词游戏
题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。两顶点间可能有多个栅...原创 2019-07-13 21:55:24 · 85 阅读 · 0 评论