转载请注明出处:http://blog.csdn.net/u012860063
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意:有N个岛,M条无向路 每个路有一最大允许的客流量,求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板:
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-05-09 01:02:44
阅读次数:
330
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流,记为f1。(在有源汇的情况下,先使整个网络趋向必须边尽量满足的情况) 5: 2、添加一条边sink
-> src,流量上限为INF,这条边记为p。(构造无源汇网络) 6: 3...
分类:
其他好文 时间:
2014-05-08 23:31:26
阅读次数:
476
当前公司nagios已经正常使用,也能报警,但是邮件报警采用的是sendmail,发件人总是nagios@localhost,收到后经常被加入到邮件中的垃圾箱,并且有些邮箱服务器有反垃圾检测,导致用户接收不到邮件。为解决这个问题,决定自己写一个邮件发送程序。过程如下:1、开发发送邮件脚本[..
分类:
移动开发 时间:
2014-05-08 17:08:44
阅读次数:
505
Linux系统:Ubuntu12.04NagiosLinux客户端需要安装NRPE进行数据收集,如果在Ubuntu系统下安装过程中遇到下面的错误提示:checkingforSSLlibraries...configure:error:Cannotfindssllibraries那么可能是缺少sudoapt-getinstallopensslsudoapt-getinstalllibssl-dev如果nrpe-2.15..
分类:
移动开发 时间:
2014-05-08 17:02:07
阅读次数:
404
定义alias别名格式:alias新的命令名=‘命令执行的绝对路径‘例如:原本检测nagios配置文件的命令路径为/usr/local/nagios/bin/nagios-v/usr/local/nagios/etc/nagios.cfg那么每次执行检测nagios配置文件的时候就要输入这么长命令实在是不方便。我们可以使用alias别名的方式如下..
分类:
其他好文 时间:
2014-05-08 16:26:42
阅读次数:
616
当你还在考虑APP如何推广,专研移动数据的营销策略的时候,移动互联网的大潮已经滚滚而过淹没了你高傲的思想。WiFi营销的理念已经汹涌而来。如果你还不熟悉这种新花样,只能说时代的发展太快,你应该跟上来了。
抢占流量入口的商业wifi
对于餐饮、娱乐、休闲、公务服务的一些可上网场所来说,商业wifi是能够有效收集用户信息的新型营销方式。
Wifi认证登入,通过用户微博、手机等账号就方式就可...
分类:
移动开发 时间:
2014-05-08 16:23:13
阅读次数:
351
题目来源:HDU 4240 Route Redundancy
题意:求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路:我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-05-08 10:58:21
阅读次数:
319
昨天看到博客(www.richinmemory.com)的流量统计,居然还有一位朋友评论了,感动的满眼都是泪啊!谢谢支持啊!为了使互动的朋友更方便的互动,今天我加了个能用微博等帐号登录评论的插件。需要源码的朋友可以直接发信到我的邮箱。猛戳之后(www.richinmemory.com)若觉得还过得....
分类:
移动开发 时间:
2014-05-08 07:24:57
阅读次数:
499
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系,fee=a*flow*flow,所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5,则可以把一条流量为f的边拆成f条流量为1的边,每条边费用是a*(2*...
分类:
其他好文 时间:
2014-05-08 05:17:36
阅读次数:
329
Nginx学习指南之安装与配置一、简介Nginx[enginex]是IgorSysoev编写的一个HTTP和反向代理服务器,另外它可以作为邮件代理服务器。Nginx已经在众多流量很大的俄罗斯网站上使用了很长时间,这些网站包括Yandex,Mail.Ru、VKontakte,以及Rambler,在国内使用Nginx作为WebServer,..
分类:
其他好文 时间:
2014-05-08 02:25:13
阅读次数:
714