![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
HDU - 5883
题目链接:HDU - 5883答案显然就是任意一个欧拉通路。首先考虑连通性。然后我们可以分度为奇数的个数,大于2显然无解。如果为0,那么任意选一个起点。如果为2,那么则是一定是路径。然后对每个点看贡献,看度除以2的奇偶性即可,因为出去一次进来一次,特判起点。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing na原创 2020-08-04 20:41:21 · 226 阅读 · 0 评论 -
zxy的长跑
题目链接:zxy的长跑显然就是跑一个最小字典序的欧拉通路。直接跑即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=110;int n,m,re...原创 2020-04-15 11:04:43 · 217 阅读 · 0 评论 -
Codeforces - One-Way Reform
题目链接:Codeforces - One-Way Reform由于欧拉回路的特性,我们可以发现,答案就是度数为偶数的点。为奇数的点怎么办呢?由于度数为奇数的点一定是偶数,所以我们可以加一个虚拟节点,使得图为存在欧拉回路的图。然后跑欧拉回路即可。AC代码:#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bi...原创 2020-02-04 12:11:36 · 164 阅读 · 0 评论