题意 见下方中文翻译
每个单词可以看成首尾两个字母相连的一条边 然后就是输入m条边 判断能否构成有向欧拉通路了
有向图存在欧拉通路的充要条件：
1. 有向图的基图连通；
2.
所有点的出度和入度相等 或者 只有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1（起点）一个为1（终点）.
判断是否连通就是应用并查集了
#include
#include
usi...
分类：
其他好文 时间：
2014-11-12 08:14:28
阅读次数：
190
共集电极基本放大电路如图1示，又名电压跟随器，射极输出器其直流工作状态和动态分析如下： (a) 共集电极放大电路 (b) 共集电极放大电路直流通路 ...
分类：
其他好文 时间：
2014-11-11 16:16:30
阅读次数：
161
实验2-1 栈与迷宫求解【实验目的】1.熟悉C语言的上机环境VC6，掌握C语言程序设计方法与特点。2.掌握栈的顺序存储结构的定义及C语言实现。3.掌握栈的顺序存储结构上的各种基本操作。4.应用栈实现迷宫通路算法。5.迷宫求解的关键结构定义及C语言实现。【问题说明】一个迷宫可用n阶方阵表示，1表示能通...
分类：
其他好文 时间：
2014-11-04 22:28:59
阅读次数：
246
信道：n点对点信道n广播信道链路：一条点到点的物理线路。一条链路只是一条通路的一个组成部分数据链路：将控制数据传输的通信协议的硬件和软件加到链路上，形成数据链路。最常用的是用网卡实现协议的硬件和软件。一般的适配器都包括数据链路层和物理层的功能。我的理解：假设..
分类：
其他好文 时间：
2014-10-31 06:33:20
阅读次数：
276
题目链接：poj 2513 Colored Sticks
题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的
端才可以，问最后能否将N个木棍拼接在一起。
解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点
是否完全联通。字典树，映射颜色。
#include
...
分类：
其他好文 时间：
2014-10-30 00:29:11
阅读次数：
158
注：关闭防火墙及360安全卫士，宿主机--管理工具-服务，其中的VMware NAT service必须开启，如果用到dhcp，那么dhcp服务也必须开启，不然ping不通。
一、虚拟机NAT模式：
1、虚拟机设置--选择VMnet8 （注：宿主机网卡禁用后，虚拟机里的系统ping不通路由器地址，另外ping不通宿主机也ping不通局域网其它电脑）
2、虚拟机编辑虚拟网络中选择VMnet...
分类：
其他好文 时间：
2014-10-25 14:33:52
阅读次数：
194
/*1.定义一个结构体position
结构体中包含一个方块的行列号和下一个
可走方块的方位号
2.定义一个结构体。
包括一个一个position结构体，一个栈顶指针
3.定义入栈，出栈，取栈顶函数
4.定义迷宫，
0：不通
1：通路
-1：已经走过的路，每次入栈后将位置改为-1，表示已经走过
默认最外围是墙，(1.1)是入口，(ROW-2....
分类：
其他好文 时间：
2014-10-25 14:32:37
阅读次数：
282
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9710
Accepted: 3352
Description
Some of the secret doors contain a very interesting word puzz...
分类：
其他好文 时间：
2014-10-22 01:08:22
阅读次数：
183
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来...
分类：
其他好文 时间：
2014-10-13 10:18:59
阅读次数：
315
