随笔分类 -  图论—欧拉路

摘要:题目大意:https://www.cnblogs.com/Juve/articles/11207540.html—————————> 题解:网上都是一句话题解:将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环 阅读全文
posted @ 2019-07-18 15:42 xukl21 阅读(168) 评论(0) 推荐(0)
摘要:题目:https://www.cnblogs.com/Juve/articles/11186805.html(密码是我的一个oj用户名) solution: 反正我是想不出来。。。 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数 阅读全文
posted @ 2019-07-15 09:24 xukl21 阅读(1166) 评论(1) 推荐(1)