链接：click here
题意：
校园网络
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。
现在，请你写一个程序，根据...
分类：
编程语言 时间：
2015-02-13 14:51:34
阅读次数：
211
Only about 8 months from release of Samba 3.0.0, there is beginning to be the transition from 2.2.x. Here again, I will explain the Notes on new featu...
分类：
其他好文 时间：
2015-02-13 00:05:36
阅读次数：
259
var app =angular.module(‘myApp‘,[‘ngSanitize‘]);app.controller(‘ctrl‘,function($scope,$sce){ $scope.myHtml = ‘an html\n‘ + ‘click here\n‘ + ‘...
分类：
其他好文 时间：
2015-02-12 17:45:10
阅读次数：
100
用fdisk给新磁盘分区后。然后要创建文件系统[root@cuizhipeng ~]# mkfs.ext4 /dev/sdb1mke2fs 1.41.12 (17-May-2010)/dev/sdb1 is apparently in use by the system; will not make...
分类：
移动开发 时间：
2015-02-12 17:34:54
阅读次数：
1857
uva 10057 A mid-summer night’s dream
This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because this problem is being sent back to 2000AD ...
分类：
其他好文 时间：
2015-02-12 09:22:42
阅读次数：
202
链接：click here
题意描述：
哭泣天使
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭泣，有的石像像在微笑，共有m行n列，Doctor用“音速起子”扫描了一下整个石像群，得到了每行天使中在...
分类：
其他好文 时间：
2015-02-12 00:49:29
阅读次数：
415
题目链接：click here
题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。
思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。
注意括号的处理。
代码：
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2015-02-11 20:41:10
阅读次数：
173
题目链接：click here
三种方法都用了一下，对比得出EK最少，只用46ms。
【Edmonds-Karp算法】
基础的最大流算法，每次BFS寻找最短路进行增广，找出一条残余路径就可以了。然后对残余网络进行增广，不要忘记正向增广，相当于负向减少，也要在图中保存记录。
最后求一个割集来得到最大流,效率O(VE2)，“找任意路径”最简单的方法是用DFS,但是数据要稍微增加就会变得较慢...
分类：
编程语言 时间：
2015-02-11 18:36:39
阅读次数：
252
Open SourceOur OpenWSN effort at UC Berkeley is one of many open source hardware and software projects for wireless sensor networks. Here are links to...
分类：
其他好文 时间：
2015-02-11 18:22:22
阅读次数：
306
Problem Description
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a link:
Here is the link:http://acm....
分类：
其他好文 时间：
2015-02-11 09:25:32
阅读次数：
206
