题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to mak...
分类：
其他好文 时间：
2015-03-13 01:38:25
阅读次数：
124
??Francesc (@francesc) 是 Go 核心团队的一员, 是提倡 Google Cloud 平台的开发者. 他是一个编程语言的爱好者, Google的技术指导大师, Go tour的创造者之一. 这个讨论的灵感来自于另一个 Raquel Vélez 在 JSConf. Slides 的讨论，这个讨论已经发到了这里. Sourcegraph 是下一代编程协作工具, 用于搜索, 探索,...
分类：
编程语言 时间：
2015-03-11 10:49:51
阅读次数：
406
目录目录
About Swift
Hello World
变量与常量
数据类型转换以及字符串String插值
数组Array和字典DictionaryAbout SwiftSwift是一门汲取了C与Objective-C的精华，用来开发iOS和OS X应用的新的编程语言（由苹果公司于2014年6月7日发布）。Swift摆脱了C语言兼容性的约束，采用安全的编程模式并且添加了现代化的特性，让编程更加容易...
分类：
编程语言 时间：
2015-03-09 17:34:03
阅读次数：
174
插头DP 楼教主男人八题之一！ 要求从左下角走到右下角的哈密顿路径数量。 啊嘞，我只会求哈密顿回路啊……这可怎么搞…… 容易想到：要是把起点和重点直接连上就变成一条回路了……那么我们就连一下~ 我们可以在整张图下面加两行：(例：3*5) 1 1 1 1 1 1 1 1 1 1 1 1...
分类：
其他好文 时间：
2015-03-04 16:23:08
阅读次数：
158
POJ 1637 Sightseeing tour题目链接题意：给一些有向边一些无向边，问能否把无向边定向之后确定一个欧拉回路思路：这题的模型很的巧妙，转一个http://blog.csdn.net/pi9nc/article/details/12223693先把有向边随意定向了，然后依据每一个点的...
分类：
其他好文 时间：
2015-02-24 15:07:26
阅读次数：
127
题意：求混合图是否有欧拉回路。
思路：首先是基图联通（不考虑度为0的点），然后需要借助网络流来判断。
首先给原图中的无向边随便指定一个方向（初始定向），将原图改为有向图G’，然后的任务就是改变G'中某些边得方向（当然是无向边转化来的，原 有向边不变）使其满足每个点的入度等于出度。
设d[i]为G'中（点i的出度-点i的入度）。可知，在改变G'中边的方向时，任何点的d值的奇偶性都不会变（设将边改为，则i的入度加1出度减1，j的入度减1出度加1，两者之差加2或减2，奇偶性不变）！而最终要...
分类：
其他好文 时间：
2015-02-24 09:12:26
阅读次数：
147
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
题意：一个有向图，现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。
思路：拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。
/*********************************************************
file name: hdu1853.cpp
autho...
分类：
其他好文 时间：
2015-02-16 22:12:49
阅读次数：
237
时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in Hangzhou City which provides great convenience to the tour...
分类：
其他好文 时间：
2015-02-14 14:54:44
阅读次数：
157
