并查集+有向欧拉回路 有向欧拉通路的判定。并查集用来判断是不是连通图。#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
今天我遇到了一些问题,这是一些生活中的情感问题,要是谁有好的方法,能不能为我指点一下迷津。。。。。。
原本今天的心情就像今天的天气一样,风和日丽,景色花香,日子还是过的很潇洒,又有小伙伴们一起娱乐、一起玩耍。但是下午突如其来的 一个电话 打破了这种和谐的景象,是什么电话呢,来自我爸手机上的一条短信,大概内容就是 要 确定是否为我的学费做出担保,其中的含义我就不多说了,反正一句话很简...
分类:
其他好文 时间:
2015-06-10 22:39:57
阅读次数:
174
大学毕业之后进入IT行业,一直从事研发工作。直到3年前开始接触嵌入式软件培训领域,逐渐从兼职老师成为一名专职嵌入式培训讲师。虽然挣得不比以前多,但是我真心喜欢这个工作,上课时在讲堂上的挥洒自如,畅快淋漓,学生真心的喜爱和热情洋溢的评价也让我感到真心的喜悦。今年..
分类:
其他好文 时间:
2015-06-05 17:56:32
阅读次数:
124
经过第二阶段许佳豪组长和各个组员一起努力,在夕阳下电脑前挥洒着青春的汗水,我们的程序也在一丁丁的完善,在这期间,虽然出现过许同学玩游戏罢工,许同学看电视剧罢工,甚至出现了练车而罢工这种恶劣的不工作找借口的可耻行为,但在其他组员的细心劝导和感化下,许同学还是回心转意,开始了暂时性的认真打码的假象,希....
分类:
其他好文 时间:
2015-06-04 13:44:01
阅读次数:
132
TextView设置LengthFilter,正常情况下用户字符超长则会有提示。 但是,如果是粘贴文字,比如限制最大100字,当文本框已有50字,一次性粘贴51字,可以看到最后一个字会丢失,但是不会弹出提示。 总之洒家之前的判...
分类:
其他好文 时间:
2015-06-02 18:21:05
阅读次数:
86
http://acm.hdu.edu.cn/showproblem.php?pid=1878题意:这道题讲的是判断是否是一个欧拉回路。欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路。无向图是否具有欧拉通路或回路的判定:欧...
分类:
其他好文 时间:
2015-05-31 12:08:22
阅读次数:
94
题目链接: http://acm.swust.edu.cn/problem/0249/麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这....
分类:
其他好文 时间:
2015-05-30 22:23:21
阅读次数:
125
题目链接
分析: 若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。先说一下欧拉路径、欧拉回路的充要条件:
1.无向连通图G是欧拉图,当且仅当G不含奇数度结点(G的所有结点度数为偶数);
2.无向连通图G含有欧拉通路,当且仅当G有零...
分类:
其他好文 时间:
2015-05-29 23:14:53
阅读次数:
205
你所有不曾料想过的问题,都会随着时间的推移而与你不期而遇;你所有曾经潇洒的随遇而安,同样也会随时间流逝而让你承担那些似乎命中已经注定的代价。在这个世界上,“唯一不可阻挡的是时间,它像一把利刃,无声地切开了坚硬和柔软的一切,恒定地向前推进着,没有任何东西能够使它的行进产生丝毫颠簸,它却改变着一切。.....
分类:
其他好文 时间:
2015-05-14 11:40:00
阅读次数:
106