POJ 1637 Sightseeing tour
链接：http://poj.org/problem?id=1637
题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。
思路：
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circui...
分类：
其他好文 时间：
2014-08-28 16:56:51
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=1116判断有向图欧拉回路和欧拉通路有向图：欧拉回路：图联通，所有顶点出度等于入度（通过图中每条边且只通过一次，并且经过每一顶点的回路。）欧拉通路：图联通，除起点终点所有顶点出度等于入度，起点的出度-入度=1，终点的...
分类：
其他好文 时间：
2014-08-27 00:15:26
阅读次数：
281
龙龙、龙龙……每当厚厚的冥幕洒向那个贫瘠的黄土高原时，有一个小脚老太婆在用一只眼睛踉踉跄跄地探着路，伴随着冗长、浑厚的声音——龙龙……从东家走到西家。如今，那个声音早已消弭在村庄里，消弭于黑黢黢的穹空中；小脚老太婆也已经安憩在了地下。小时候，家里比较拮据，买不起碟机，经常到小伙伴家里看VCD，很晚才...
分类：
其他好文 时间：
2014-08-25 18:41:54
阅读次数：
217
Font Size:AaAaAaDescription近期小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他如今能看到的是“2?3?1?4”（？表示看不清的地方）。小Y的记忆力不错，他知道：1、每一个？仅仅会是“+”、“-”，“=”三个符号之中的一个。2、总共同拥有且仅有...
分类：
其他好文 时间：
2014-08-21 15:00:04
阅读次数：
245
链接：http://poj.org/problem?id=1386
题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。
有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个顶点外，其余顶点的出度与入度都相等，...
分类：
其他好文 时间：
2014-08-18 14:30:32
阅读次数：
264
链接：http://poj.org/problem?id=1300
题意：有n个房间，每个房间有若干个门和别的房间相连，管家从m房间开始走，要回到自己的住处（0），问是否有一条路可以走遍所有的门并且没有重复的路。
思路：判断是否存在欧拉通路，根据欧拉通路、欧拉回路的性质来做。有两种情况：一种是欧拉回路，所有房间的门的个数都是偶数个，并且此时初始房间不是0，此时存在要求的路径，如果初始是...
分类：
其他好文 时间：
2014-08-17 01:08:31
阅读次数：
207
那些闪亮的日子之二 --------繁华之后尽是落寞 很早就有写此文的冲动，只不过由于种种原因这个念头一直被搁置在一旁，标题借用冰心的一首诗：成功的花儿，人们只惊羡她现时的惊艳！然而当初他的芽儿，浸透了奋斗的泪泉，洒遍了牺牲的热血。故题之繁华之后尽是落寞，仅以此文书写那些...
分类：
其他好文 时间：
2014-08-14 23:17:46
阅读次数：
194
风吹落叶下,叶落树牵挂,叶离叶念花,叶念叶泪洒,叶落做春泥,叶泥更护花. 嫦娥为月醉，月却照兔归；月亮月徘徊，月阴月兔悲，月朗为谁喜，月暗为谁泣 圆月照夜空，月夜映寥星，月圆月残钩，月亮月孤清，月夜为谁照，...
分类：
其他好文 时间：
2014-08-14 11:05:59
阅读次数：
232
CSS部分HTML部分 start的撒发撒的范德萨发生的飞洒地方的撒发实得分撒的发生的飞撒的发生的的撒发撒的范德萨发生的飞洒地方的撒发实得分撒的发生的飞撒的发生的的撒发撒的范德萨发生的飞洒地方的撒发实得分撒的发生的飞撒的发生的的撒发撒的范德萨发生的飞洒地方的撒发实得分撒的发生的飞撒的发生的的撒发撒的...
分类：
编程语言 时间：
2014-08-14 10:27:48
阅读次数：
259
第2章 初识图层样式与滤镜
无论是生物学家达尔文，还是哲学达人马克思，都无法准确解答“世界上先有鸡还是先有蛋”这一困扰了人类数百年的难题，但我可以百分之一百肯定地告诉大家，不管先有的是鸡还是蛋，它的创造者都一定是上帝。因为无中生有的本事，几乎都掌握在上帝的手上。
从这点上说，Photoshop和Flash都是上帝的化身，前者静得从容，后者动得洒脱，它们从...
分类：
其他好文 时间：
2014-08-07 15:51:40
阅读次数：
217
