最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》，我在这里截图它的定义以及一些东西。假设我们有一个图，点集的出边都是连到点集的，那么称这个为闭合图。现在这些点集都有个权值，我们要选择某个闭合图使得权值最大。回到此题：最大获利这一题，我们可以这样看，用户群和中转站为带权的点集，用户群的...
分类：
其他好文 时间：
2014-07-28 02:52:59
阅读次数：
270
最大流问题。
题意说电网有三种站点， 发电站，中转站，用户站。 直接建立超级S 和 T 。
S-> 发电站 容量就是发电量。用户-> T 容量就是用电量。
然后求最大流即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-26 02:41:02
阅读次数：
233
夏季的尾巴甩着挥不去的温热。把手轻轻放在玻璃窗上，冰冷的感觉却又如此真实，推开窗。水泥路面的停车场撕碎了我对洒水车，垃圾车，冷藏车最初的幻想，四楼高的枇杷树啊，我能够见到你结满枇杷的样子么？ 密封式垃圾车是收集、中转清理运输垃圾，避免二次污染的新型环卫车辆，其主要特点是垃圾收集方式简便、高效.环保性...
分类：
其他好文 时间：
2014-07-22 22:57:35
阅读次数：
216
数据库中的数据在不同的数据库中转换来装换去，由于不同库可能使用了不同的字符集，所以可能导致结果数据乱码问题。此次是在一个作业中跑数据，跑完数据前台数据显示出现乱码，检查了作业中的多有中间过程表，包括...
分类：
其他好文 时间：
2014-07-21 10:09:15
阅读次数：
473
昨日清晨，南京五所村小区一处垃圾中转站门口有一辆违停私家车堵住了大门，造成40多辆环卫车无法正常输送生活垃圾进入中转站，有的环卫工只好将垃圾倾倒在门前，堆积的垃圾将违停私家车围了起来，无法驶出。最终车主报警，爱车这才被“解救”出来。 “开始我们还以为车主在附近办事，临时停放在此，可迟迟不见违停...
分类：
其他好文 时间：
2014-07-18 17:31:38
阅读次数：
212
1797: [Ahoi2009]Mincut 最小割Time Limit:10 SecMemory Limit:162 MBSubmit:1072Solved:446[Submit][Status]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中...
分类：
其他好文 时间：
2014-07-17 22:04:53
阅读次数：
543
一.Layer-3 Networking Extensionneutron l3作为一种API扩展，向租户提供了路由和NAT功能。l3扩展包含两种资源：router：在不同内部子网中转发数据包；通过指定内部网关做NAT。每一个子网对应router上的一个端口，这个端口的ip就是子网的网关。float...
分类：
其他好文 时间：
2014-07-16 15:14:28
阅读次数：
339
宽度高度不固定的div如何水平居中与垂直居中很多新手在写css的时候经常遇到的一个问题，当div没有固定的宽度或者高度的时候，如何才能让div水平或者垂直居中显示。如果div有固定宽度的话，用padding，margin都很容易实现。方法有很多种。不过经常遇到这种div没有固定的宽度高度的情况，我们...
分类：
其他好文 时间：
2014-07-12 13:56:37
阅读次数：
129
Python 提取Twitter特定话题中转载tweet的用户...
分类：
编程语言 时间：
2014-07-08 19:09:48
阅读次数：
246
场景:
1.本以为vs设置了源文件的UTF8编码,代码中出现的中文字符串就一定是utf8编码了，可惜不是，如果源码中出现了中文字符串，会在内存中转码为ANSI编码。
Unicode(UTF8带签名) 代码页(65001)，从菜单->文件->高级保存选项 设置.
例子:
char path[] = "resources\\中文\\";
for(int i = 0; i < str...
分类：
编程语言 时间：
2014-07-04 08:29:25
阅读次数：
534
