并查集+有向欧拉回路 有向欧拉通路的判定。并查集用来判断是不是连通图。#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
