图论中边是重要元素，它连接各个顶点构成拓扑图，有向图中，边具有方向性，在画布中表现为箭头，在实际应用中，边可以代表链路，链路上不只是有方向，还有流量，信号种类等信息，光用箭头表现力就不够了，可增加线...
分类：
其他好文 时间：
2014-09-05 08:48:22
阅读次数：
266
题意：
有n(n是6的倍数)件衣服，6种尺码，每种尺码的衣服数量相同，有m个人，每人有两种能穿的尺码，问每个人是否都有衣服穿。
分析：
显然的二分图。每个人向其合适的尺码连边，容量为1;增加源点和汇点，源点向每个人连边，容量为1,每种尺码向汇点连边，容量为该种尺码衣服的数量(n/6)。在上图中跑最大流，如果满流则所有人都有衣服穿。...
分类：
其他好文 时间：
2014-09-04 22:24:10
阅读次数：
249
题目：hdoj 4971 A simple brute force problem.
题意：给出 n 个任务和 m 项技术，完成某个任务需要其中几项技术，完成某个任务有奖金，学习某个技术需要钱，技术之间有父子关系，某项技术可能需要先学习其他技术，然后问你选择做那些任务获得收益最大？
分析：看题意的黑体字部分，就是一个标准的闭合权问题，这个题目的关键忽悠点在于技术之间的关系，导...
分类：
其他好文 时间：
2014-09-04 22:22:00
阅读次数：
253
题意：
有若干罪犯抢银行，要求逃出地图时他们的路线不相交，求是否能达到上述要求。
分析：
路线不相交即每个点每条边只能用一次，即容量为1,点上的流量限制拆点即可。源点连向罪犯所在位置的入点，最外一圈的出点连向汇点，满流即可能。...
分类：
其他好文 时间：
2014-09-04 22:18:20
阅读次数：
354
PS：在贴出代码之前，我得说明内容来源——哈尔滨工业大学出版的《图论及应用》。虽然有一些错误的地方，但是不得不说是初学者该用的书。 从效率的角度来说，Kosaraju 0;i--) if(!vis[dfn[i]]) { cnt=0; ...
分类：
其他好文 时间：
2014-09-04 18:50:29
阅读次数：
254
Matlab绘图总结2
Contents
概述
如何在一个数据量很大的曲线上做标记
平滑一个数据量很少的曲线
绘制面积图
概述
上篇文章介绍了简单的绘图函数，地址见： http://blog.csdn.net/czyt1988/article/details/38637725
这篇将介绍一些论文绘图中经常碰到的问题，如在一个数量很大的曲线上做标记，平滑一...
分类：
其他好文 时间：
2014-09-04 17:03:29
阅读次数：
386
POJ 2762 Going from u to v or from v to u?
链接：http://poj.org/problem?id=2762
题意：为了让他们的儿子变得更勇敢些，Jiajia 和Wind 将他们带到一个大洞穴中。洞穴中有n 个房间，有一些单向的通道连接某些房间。每次，Wind 选择两个房间x 和y，要求他们的一个儿子从一个房间走到另一个房间，这个儿子可以从...
分类：
其他好文 时间：
2014-09-03 22:47:07
阅读次数：
269
题目：uva10067 Playing with Wheels
题意：给出一个机器，有四个循环的轮子，见图，然后给出一个初始数和目标数，然后期间不能出现的数字，没一分钟可以拨动一个数，问你最短需要的时间。
分析：这个题目可以转化为求图的最短路。
因为有对于一个当前状态，有8种可以转化为的状态，那么我们可以把每一种状态转化为一个点，然后状态之间连长度 1 的边，然后求...
分类：
其他好文 时间：
2014-09-03 19:55:07
阅读次数：
199
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1742
Problem ?
Lift Hopping
Time Limit: 1 second
Ted the bellhop: "I'm coming up and if t...
分类：
其他好文 时间：
2014-09-03 18:09:37
阅读次数：
282
