http://hihocoder.com/problemset/problem/1181?sid=781098 ...
分类：
其他好文 时间：
2016-04-23 10:20:35
阅读次数：
109
题目链接： Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Ant Country consist of N towns.The ...
分类：
其他好文 时间：
2016-04-21 18:28:09
阅读次数：
165
转载自：http://www.cnblogs.com/zhourongqing/archive/2012/09/18/2690088.html 欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画 ...
分类：
其他好文 时间：
2016-04-09 21:53:43
阅读次数：
153
欧拉路径的存在条件 有限图 G 是链或圈的充要条件是：G为连通图，且其中奇顶点的数目等于0或者2。有限连通图 G 是圈当且仅当它没有奇顶点。 链就是存在欧拉路径，圈就是存在欧拉回路。 这个都比较好判断 再插一下什么是割边 割边就是一条边，去掉他之后整个图由连通变成不连通了。就像桥一样。 下面来求一下 ...
分类：
其他好文 时间：
2016-04-02 20:30:28
阅读次数：
311
#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <queue> #include <stack> #include <algorithm> us ...
分类：
其他好文 时间：
2016-03-27 09:46:44
阅读次数：
130
把每个字母看成一个结点，每个单词看成一条从第一个字母到最后一个字母的有向边。把这些单词首尾相接相当于寻找欧拉路径（一笔画）。 则其需满足两个条件：1.忽略边的方向后，原图联通。2.一个点的入度比出度大1，另一个点入度比出度小1，其他点入度和出度相等。
分类：
其他好文 时间：
2016-03-16 01:13:33
阅读次数：
278
参考下面的解释： 【混合图】混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边）
分类：
其他好文 时间：
2016-03-04 20:55:46
阅读次数：
163
欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为 终点画完此图。 b、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一
分类：
其他好文 时间：
2016-02-15 23:54:54
阅读次数：
187
---恢复内容开始--- 把它看成是一个图 只是需要欧拉路径就可以了 首尾能连成一条线即可 如果要判断这个图是否连通 得用并查集 在hrbust oj里面看答案学到的方法 不用各种for循环套着判断能否循环 只需要在union的时候做做调整 让比较大的父亲节点的父亲节点等于小的父亲节点 向1靠拢就可
分类：
其他好文 时间：
2016-02-14 06:50:10
阅读次数：
183
支持多重边，按字典序输出。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std; typedef long
分类：
编程语言 时间：
2016-02-13 17:08:13
阅读次数：
243
