1、建立两个超级点S,T。 2、对每个实验跟S链接一条容量为收入的边。 3、对每个一起跟T链接一条容量为花费的边。 4、对每个实验要用到的一起链接一条容量为无穷大的边。 链表 容器实现 ...
分类：
其他好文 时间：
2017-09-15 22:36:36
阅读次数：
146
经常会遇到这个问题：在最外层盒子模型不方便设置宽度的情况下，缩小放大窗口时，希望盒子模型也能继续水平居中。特别是在做移动端页面的时候，如果给外层盒子模型设置宽高，会多出很多代码。 例子： 图中(三个固定宽高的黄色背景盒子)被(不固定宽高的红色背景盒子box)所包裹。div标签另有作用，后面会讲到。 ...
分类：
其他好文 时间：
2017-09-15 16:51:14
阅读次数：
203
闭合图为原图的一个子图, 满足任意一个节点的后继仍在闭合图中. 给原图的每个点以一个点权, 权值总和最大的闭合图称为最大权闭合图. 我们考虑利用最小割求解最大权闭合图. 首先, 为了权值最大, 我们贪心地将所有点权为正的点给选上, 但是这样可能会矛盾, 因为一个点权为正的点的后继可能点权为负. 我们 ...
分类：
其他好文 时间：
2017-09-14 16:51:39
阅读次数：
130
芝士： 有向图强连通分量在有向图G中，如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 如 ...
分类：
其他好文 时间：
2017-09-14 15:01:14
阅读次数：
308
变量是什么玩意呢？ 变量，顾名思义就是能变化的量 - - 好吧，举个栗子。 图片上的各种餐具，就是变量，因为同一个盘子可以在不同的时间装不同的菜，在这一桌可以装土豆肉丝，在下一桌可以装清炒黄瓜(当然，这个盘子还是要洗洗干净滴)。 那么Java当中的变量有哪些要点呢，其语法是怎么样的呢？ 我们来写段代 ...
分类：
编程语言 时间：
2017-09-13 14:00:52
阅读次数：
256
目录 1..二维图 1.1 基本画图功能 1.2 plot参数说明 ：线条类型，点类型，颜色 1.3 坐标轴定标和图形说明 1.4 子图 ：subplot 1.5 其他类型的二维图 ：极坐标图，条形图，饼图，柱状图，双y轴图 1.6 函数绘图 ：fplot2．三维绘图 2.1 三维线图 plot3( ...
分类：
其他好文 时间：
2017-09-11 16:27:51
阅读次数：
315
转载自：https://www.douban.com/group/topic/13784047/ 1.澳大利亚国立大学ANU电子出版库：http://dspace.anu.edu.au/ 2.阿德雷德大学电子文本收藏中心，包括古典文学，哲学，科学和医学著作：http://ebooks.adelaid ...
分类：
其他好文 时间：
2017-09-10 17:44:32
阅读次数：
234
P3524 最大半连通子图 时间: 3000ms / 空间: 165536KiB / Java类名: Main 描述 输入格式 第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2 ...
分类：
其他好文 时间：
2017-09-07 21:28:33
阅读次数：
173
1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E' ...
分类：
其他好文 时间：
2017-09-07 21:27:55
阅读次数：
122
题目： 分析： 对于一个确定的生成子图，很明显是在一个连通块上走，走完了再跳到另一个连通块上，假设连通块个数为cnt，那么答案一定是$min(a_{cnt-1},a_cnt,..,a_{n-1})$ ...
分类：
其他好文 时间：
2017-09-05 21:57:07
阅读次数：
120
