![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
yysys
yysys
展开
-
【欧拉回路】 HDOJ 1878 欧拉回路
判断无向图的欧拉回路。。。就两个条件:1.图连通,2.度全为偶数。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005 #defin原创 2015-02-12 09:52:08 · 478 阅读 · 0 评论 -
【欧拉回路】 Codeforces 288 D Tanya and Password
把三个字符拆成前面两个和后面两个,建图,做欧拉回路就行了。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 128 * 128 #defin原创 2015-02-11 21:13:08 · 456 阅读 · 0 评论 -
【欧拉回路】 HDOJ 3018 Ant Trip
结论:一个连通块里构成欧拉回路的最少起点数=max(1, 连通块里度为奇数的个数)。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100原创 2015-02-12 14:07:23 · 404 阅读 · 0 评论 -
【混合欧拉】 HDOJ 3472 HS BDC
题意:词语接龙,给出n个词语,一些词语可以反转,问是否存在欧拉路径。 先判定图是否连通,再判断是否存在欧拉路径 欧拉路径的条件:满足欧拉回路或只存在两个点为奇数。 然后建图:令c=(出度-入度)/2,若出度大于入度,连边s,i容量为c,反之连i,t容量为c。 若求欧拉路径,设两个奇数的点为k1,k2,out[k1]++,in[k2]++,再连边k1,k2,容量为1. #include原创 2015-02-13 15:02:19 · 467 阅读 · 0 评论 -
【欧拉回路】 Codeforces Round #296 (Div. 1) C - Data Center Drama
给出一个连通图,添加最少的边使得每个点的出度和入度均为偶数。。。本质就是求一条欧拉回路,因为把欧拉回路上的边奇偶反转就是符合题意。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-03-20 17:24:22 · 718 阅读 · 0 评论