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

【CF429E】 Points and Segments（欧拉回路）
摘要：传送门 "CodeForces" "洛谷" Solution 考虑欧拉回路有一个性质。 如果把点抽出来搞成一条直线，路径看成区间覆盖，那么一个点从左往右被覆盖的次数等于从右往左被覆盖的次数。 发现这个性质和本问题十分的相似，那么我们就想一下怎么欧拉回路解决。 考虑显然可以差分对吧，如果把红色的贡献看 阅读全文
posted @ 2019-03-29 22:31 QwQGJH 阅读(222) 评论(0) 推荐(0) 编辑
【UOJ117】 欧拉回路（欧拉回路）
摘要：传送门 "UOJ" Solution 无解 t=1，无向图，当且仅当$\exists i \ \ in_i \ne out_i$ t=2，有向图，当且仅当$\exists i \ \ in_i是奇数 \& out_i是奇数$ 那么剩下的就是模板，写个dfs就可以了。 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-29 22:27 QwQGJH 阅读(174) 评论(0) 推荐(0) 编辑