题目描述：http://www.oj.swust.edu.cn/problem/show/2469Description最近小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?1?4”（？表示看不清的地方）。小Y的记忆力不错，他知道：1、每个？只会是...
分类：
其他好文 时间：
2015-04-29 23:15:49
阅读次数：
210
Problem Description
Ant Country consist of N towns.There are M roads connecting the towns.
Ant Tony,together with his friends,wants to go through every part of the country.
They intend to visit every road , and every road must be visited for exact one t...
分类：
其他好文 时间：
2015-04-27 13:22:54
阅读次数：
148
//本来是想练一下欧拉回路的，结果紫书上那题是大水题！！！！！题意：给出n个单词，是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同解：欧拉通路存在=底图联通+初度！=入度的点至多只有两个（分别为入点和出点） 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-04-24 14:14:51
阅读次数：
125
唐寅《古木幽篁图轴》古代画家中，最为大家所熟知的，莫过于具有传奇色彩的风流才子，号称江南四大才子的唐伯虎了。他给人的印象往往是到处游山玩水，英俊潇洒，风流倜傥。然而历史上的唐伯虎过得并不如大家想象得那样潇洒和富有，他的生活拮据艰辛，有段时间甚至可以说是穷困潦倒。生活拮据时，他的经济来源大部分都是靠....
分类：
其他好文 时间：
2015-04-22 22:09:41
阅读次数：
241
题目链接：点击打开链接
题意：
给定n个点m条有向边的图， 起点s ，终点t
下面m条边 u，v， a，b 若选择这条边花费为a， 不选择花费为b
构造一条欧拉通路使得起点是s，终点是t，且花费最小。
思路：
首先能想到一个简单的思路：假设所有边都选择，然后在费用流里跑，就会出现负环的问题。。
所以为了避免负环，让所有费用都为正值：
int sum = 0;
若a>b, 则 费...
分类：
其他好文 时间：
2015-04-22 15:18:43
阅读次数：
160
紫荆花赞 紫荆花是一种刚毅又美丽的花，我要赞美紫荆花！ 我的窗户正对着一棵紫荆花树，家门口的路上，洒满了它飘落的花絮，星星点点，闪烁着灵动的色彩。漆黑的夜空下，常常可以看到她那艳丽的，灿若红霞的紫。每当写完作业，抬眼望去，身心的疲惫便会被这醉人的景色一点点地拭去。我想那就是紫荆花最妖娆的时候吧？ 但...
分类：
其他好文 时间：
2015-04-19 19:21:33
阅读次数：
126
引子
最近在一个老项目上添加新的业务功能，走了些弯路，特记录下心得。
项目要求尽量和原来的老业务保持较低的依赖。
我们先这样子
从需求讨论开始，项目组的一些老同事就一直将新需求和老业务不停的掺杂在一起，这里是原来这样的，那里原来是那样的，这里要注意什么，那里要注意什么……这样一路下来到编码时，才发现开发的同事被束缚了手脚，感觉处处是坑，得小心绕着走……
其实这样子更好
新功能前期大胆的分析并拆分模块...
分类：
其他好文 时间：
2015-04-13 22:58:29
阅读次数：
133
欧拉通路：图中所有的节点的度都是偶数。所以只需要记一下每个点出现的次数即可。有一种像下面的特例（n==6）： 1 4/ \ / \ 2---3 5---6虽然每个节点的度都是2，但分成了两部分。所以，还要用并查集判断一下。 1 #include 2 #include 3 4 co...
分类：
其他好文 时间：
2015-04-12 19:05:15
阅读次数：
132
