D - Colored Sticks
Crawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:128000KB
64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 2513
Appoint des...
分类：
其他好文 时间：
2016-05-12 11:24:51
阅读次数：
216
关于欧拉通路、欧拉回路的一些定义： 无向图：G是一个连通的无向图（1）经过G的每条边一次并且仅一次的路径为欧拉通路（起点和终点不一定要一样）。（2）如果欧拉通路是回路（起点和终点是同一个），则为欧拉回路。（3）具有欧拉回路的无向图G称为欧拉图。 有向图：D是一个有向图，D的基图（把D的有向边改为无向 ...
分类：
其他好文 时间：
2016-05-04 22:44:07
阅读次数：
221
Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2596 Accepted: 1046 Description You are a butler in a large mansion. This mansion ...
分类：
其他好文 时间：
2016-05-04 22:43:39
阅读次数：
201
题意： 输入N(N <= 100000)个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同(例如:acm,malform,mouse)。每个单词最多包含 1000 个小写字母。输入中可以有重复的单词。 思路： 把一个字母的两端开成节点，单词看成有向边， ...
分类：
其他好文 时间：
2016-04-16 17:06:24
阅读次数：
125
欧拉图 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通路：即可以不回到起点，但是必须经过每一条边，且只能一次。也叫"一笔画"问题。 性质： 欧拉回路：一个 ...
分类：
其他好文 时间：
2016-04-16 10:51:35
阅读次数：
402
链接：http://poj.org/problem?id=1300 题意：有n个房间。每一个房间有若干个门和别的房间相连。管家从m房间開始走。要回到自己的住处（0），问是否有一条路能够走遍全部的门而且没有反复的路。 无向图欧拉通路充要条件：G为连通图，而且G仅有两个奇度结点（度数为奇数的顶点）或者无
分类：
其他好文 时间：
2016-02-02 22:24:08
阅读次数：
186
题目的意思就是给你一个图， 输出他的欧拉路（欧拉通路 或者 欧拉回路），无向图欧拉回路判断条件是：1：图连通 2：所有点的度数为偶数 无向图欧拉通路的条件是：1：图连通 2：有且只有两个点的度数为奇数， 不过寻找欧拉路的代码是一样的，学习了新的建图方法，代码如下：/* ID: m150...
分类：
其他好文 时间：
2016-01-01 20:59:59
阅读次数：
183
题目链接给你n个长度为3的子串， 这些子串是由一个长度为n+2的串分割得来的， 求原串， 如果给出的不合法， 输出-1。一个欧拉通路的题， 将子串的前两个字符和后两个字符看成一个点， 比如acb， 就是ac->cb。 然后建图。 1 #include 2 #include 3 #include .....
分类：
其他好文 时间：
2015-12-26 14:52:33
阅读次数：
268
DescriptionWhile dad was at work, a little girl Tanya decided to play with dad's password to his secret database. Dad's password is a string consistin...
分类：
其他好文 时间：
2015-12-08 17:56:49
阅读次数：
458
最大流求混合图是否存在欧拉回路。以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。混合图的欧拉回路问题 欧拉回路问题。 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每...
分类：
其他好文 时间：
2015-12-02 22:09:53
阅读次数：
142
