随笔分类 -  图论-欧拉回路

[CF788B]Weird journey_欧拉回路
摘要：Weird journey 题目链接：http://codeforces.com/contest/788/problem/B 数据范围：略。 题解： 我们发现就是要求，把每条无向边拆成两条无向边，其中有两条拆成一条，问这个图有没有欧拉回路。 无向图欧拉回路的充要条件是度数为奇数的点数等于$0$或者$ 阅读全文
posted @ 2019-10-29 20:37 JZYshuraK_彧 阅读(155) 评论(0) 推荐(0)
[CF429E]Points ans Segments_欧拉回路
摘要：Points and Segments 题目链接：www.codeforces.com/contest/429/problem/E 注释：略。 题解： 先离散化。 发现每个位置如果被偶数条线段覆盖的话那么这个位置上的线段两种颜色的个数是相等的也就是确定的。 如果是奇数的话，我们就强制再放一条线段覆盖 阅读全文
posted @ 2019-10-22 20:05 JZYshuraK_彧 阅读(216) 评论(0) 推荐(0)