利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他好文 时间：
2014-05-21 14:12:15
阅读次数：
287
有人说，人生如棋，果不欺也。下棋人，各人有各人的风格。我呢，常常涉险，……就是说，看到这样走，会有杀机。不光走，而且能舍得丢子。这样做有这样做的好处，遇到一些人----下棋大意者，常能得到便宜。遇到敌手，常常峰回路转，局势多变。遇到沉稳者，常常局势会急转直下。..
分类：
其他好文 时间：
2014-05-21 02:21:39
阅读次数：
198
1、概要 在进行PCB
SI的设计时，理解特性阻抗是非常重要的。这次，我们对特性阻抗进行基础说明之外，还说明Allegro的阻抗计算原理以及各参数和阻抗的关系。2、什么是特性阻抗？2.1 传送线路的电路特性
在高频率(MHz)信号中，把传送回路作为电路。2.1.1 电阻R 电阻R是指普通的导线...
分类：
其他好文 时间：
2014-05-19 12:17:40
阅读次数：
390
电感是储能元件，多用于电源滤波回路、LC振荡电路、中低频的滤波电路等，其应用频率范围很少超过50MHz。对电感而言，它的感抗是和频率成正比的。这可以由公式：XL
= 2πfL来说明，其中XL是感抗(单位是Ω)。例如：一个理想的10mH电感，在10kHz时，感抗是628Ω;在100MHz时，增加到6....
分类：
其他好文 时间：
2014-05-17 15:12:18
阅读次数：
237
在各种现场中，485总线应用的非常的广泛，但是485总线比较容易出现故障，现在将485总线容易出现故障的情况并且可以排除这些故障的方法罗列如下：1.由于485信号使用的是一对非平衡差分信号，意味485网络中的每一个设备都必须通过一个信号回路连接到地，以减少数据线上的噪音，所以数据线最好由双绞线组成，...
分类：
其他好文 时间：
2014-05-16 21:03:23
阅读次数：
550
题意：给定2*2*n的立方体
我们认为1*1*1 的小格子是一个顶点
有公共面的顶点认为有一条无向边
给定n
问有多少条哈密顿回路
结论：a[n] = 4*a[n-1] - a[n-2]; (n>=3)
别问我怎么知道的，我也不知道。。。TAT
然后有注意一点，这里面涉及到了减法，矩阵快速幂后要注意ans可能
#include"cstdio"
#include"iostre...
分类：
其他好文 时间：
2014-05-15 19:38:28
阅读次数：
264
插头DP，多条回路求回路数。
可以当作模版来记。注重理解轮廓线。
#include
#include
#include
#include
using namespace std;
const int HASH=10007;
const int STATE=5000; //状态数
const int MAXD=15;
int code[MAXD],maze[MAXD][MAXD];...
分类：
其他好文 时间：
2014-05-15 11:23:33
阅读次数：
344
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图：1)
设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler
circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph...
分类：
其他好文 时间：
2014-05-13 11:11:13
阅读次数：
363
题目链接建个图，套个模板。#include #include #include
#include #include #include #include #include using namespace std;#define INF
0x3ffffffstruct node{ int u,v,...
分类：
其他好文 时间：
2014-05-07 21:21:36
阅读次数：
396
