题目：给你一些积木碎片，每个碎片的两端只能是凸或凹（M或F），凸凹可拼起来，能否拼成一个环。
分析：图论，欧拉回路。判断入度等于出度即可，即M和F相同且大于1组。
说明：╮(╯▽╰)╭。
#include
#include
char buf[202];
int main()
{
int n;
while (~scanf("%d",&n)) {
getchar();
whi...
分类：
其他好文 时间：
2015-06-23 21:41:57
阅读次数：
180
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住：这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。小Ho控制主角在周围...
分类：
其他好文 时间：
2015-06-23 17:14:08
阅读次数：
129
之前我的图论一直都是DFS一下，BFS一下，求个欧拉回路，拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量，二分图的判定，强连通分量，2-SAT。DFS加上时间戳这个东西，很强大。最后刷了白书上的例题：BCC：LA3523可以参加会议的是双联通分...
分类：
其他好文 时间：
2015-06-21 22:22:01
阅读次数：
252
欧拉回路是指每条边恰好只走一次，并能回到出发点的路径。
我们如何判断一个图有欧拉回路？
一、无向图
每个顶点的度数都是偶数，则存在欧拉回路。
二、有向图（所有边都是单向的）
每个节顶点的入度都等于出度，则存在欧拉回路。
知道了这些，我们只要判断每个边的度数即可。
#include
#include
int du[1010];
int main(){
int m,n,x,...
分类：
其他好文 时间：
2015-06-20 17:06:53
阅读次数：
105
对于给定的图G，如果从某个结点出发走一条道路，使得它恰好通过G的每一条边恰好一次，该路径成为欧拉道路。如果该路径起点终点相同，那么成为欧拉回路(可见，欧拉回路是特殊的欧拉道路)。这也是一笔画问题。
不同的图，欧拉道路和回路的判断条件也不同，当然图都必须是连通图。如果是有向图，存在欧拉道路的条件是没有或者只有两个入度不等于出度的点，并且必须是一个点的出度比入度大一(欧拉道路的起点)，一个点的入度比...
分类：
其他好文 时间：
2015-06-20 09:20:52
阅读次数：
126
并查集+欧拉回路对于每个连通的集合，如果该集合只有一个元素 那么不用管，如果该集合大于一个元素，那么求出奇度的个数，如果奇度个数是0，那么ans+1，否则ans+sum/2，sum为该集合内奇度的个数。#include#include#include#include#includeusing nam...
分类：
其他好文 时间：
2015-06-14 22:44:17
阅读次数：
117
题目链接：click here~~
【题目大意】
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。
小Hi注意到在桥头有一张小纸片，于是控制主角捡起了...
分类：
其他好文 时间：
2015-06-14 18:34:19
阅读次数：
195
并查集+有向欧拉回路 有向欧拉通路的判定。并查集用来判断是不是连通图。#include#include#include#includeusing namespace std;const int maxn=100010;int sumru[maxn],sumchu[maxn],father[30],f...
分类：
其他好文 时间：
2015-06-12 22:15:07
阅读次数：
98
关于欧拉通路、欧拉回路的一些定义：无向图：G是一个连通的无向图（1）经过G的每条边一次并且仅一次的路径为欧拉通路（起点和终点不一定要一样）。（2）如果欧拉通路是回路（起点和终点是同一个），则为欧拉回路。（3）具有欧拉回路的无向图G称为欧拉图。有向图：D是一个有向图，D的基图（把D的有向边改为无向边）...
分类：
其他好文 时间：
2015-06-11 16:05:56
阅读次数：
186
欧拉路径：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。图论起源于18世纪，1736年瑞士数学家欧拉（Euler）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸...
分类：
其他好文 时间：
2015-06-09 23:26:47
阅读次数：
139
