寒江陪烟火🔥

欧拉回路

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / 欧拉回路（共5篇）

codeforces724E Goods transportation（欧拉回路）

题意：给你n个点m条无向边，不保证图联通，让你给每条边定向，使得图中入度=出度的节点数量最大思路：图中奇数度节点肯定是不行的，奇数度节点有偶数个，可以把他们都连到附加的n+1这个节点上转为偶数度这样全部的节点都为偶数度，然后跑fleury就可以了，注意图的联通，有n+1节点的边不输出...

2016-11-19

0 219

hihocoder1181 欧拉路

http://hihocoder.com/problemset/problem/1181?sid=781098 /* *********************************************** Author :devil Created Time :201...

2016-04-23

0 232

POJ2337 Catenyms

题意：给出一组单词，如果两个单词，一个单词的头和另一个单词的尾相同，则可以相连，例如abce, efdg,可以相连，问这组单词能否排成一排，如果可以求出字典序自小的那个。 #include <iostream> #include <algorithm> #incl...

2015-09-05

0 181

POJ1386 Play on Words

题意：判断一些单词能不能首尾连成一体 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <cstdio> us...

2015-09-05

0 239

HDU3018 Ant Trip

题意：每条边过且只过一次，问至少要画几笔才能全部边都经过。孤立的点忽视。 #include <iostream> using namespace std; const int M=100000+10; int gree[M]; int father[M]; int rank1[M...

2015-09-05

0 249