题目大意：中文题解题思路：多源点，任意终点，最短路的变形，用dijkstra或者SPFA都可以，只要把源点设置为多个就可以
任意终点的，那就取每个终点的最小值就可以了#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define N 1010i...
分类：
其他好文 时间：
2015-08-01 01:14:43
阅读次数：
132
无向图的情况加边的时候直接加两条边即可，因为这个dinic算法是可以判重边
poj 3469 代码最小流 流量确定的时候添加两个源点和汇点
前两个源点相连，汇点相连，容量为确定的流量
poj 2135 代码
poj 3686 代码多源多汇添加一个源点和汇点
把源点和每一个之前的相连 容量为1
把汇点和每一个之前的相连 容量为1
poj 3281 代码
poj 2195 代码...
分类：
其他好文 时间：
2015-07-27 19:12:04
阅读次数：
118
分析在这里
窝把原来的那个方法也写上好了，反正也差不多....
其实....还写了最高标号预流推进....................................就是这么蛋疼....然而在这道题目上来说，，这三种方法其实都一样。。。
code：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-27 18:52:39
阅读次数：
109
44. 蛤蟆的数据结构笔记之四十四弗洛伊德Floyd算法
本篇名言：“希望是厄运的忠实的姐妹。 --普希金”
我们继续来看下数据结构图中的一个算法，这个算法来自图灵奖得主。
1. Floyd算法介绍
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。注意这个可不...
分类：
编程语言 时间：
2015-07-25 23:03:34
阅读次数：
291
建图：多源多汇问题，大白书算法通过体添加超汇和超源
把每个任务和每一天都看做一个点，添加源点和汇点。
源点与每个任务之间连一条边，容量为完成该任务所需处理次数。
若第i个任务可以在Si至Ei天处理，则由该任务向这些天分别连一条边，容量为1，表示此任务每天只能被处理一次。
最后，从每一天连一条到汇点的边，容量为机器数M，表示每天可以处理M个任务。
若求出的最大流等于所有任务需要处理的...
分类：
其他好文 时间：
2015-07-23 12:15:11
阅读次数：
91
什么是代码混淆Java 是一种跨平台的、解释型语言，Java 源代码编译成中间”字节码”存储于 class 文件中。由于跨平台的需要，Java 字节码中包括了很多源代码信息，如变量名、方法名，并且通过这些名称来访问变量和方法，这些符号带有许多语义信息，很容易被反编译成 Java 源代码。为了防止这种...
分类：
移动开发 时间：
2015-07-22 12:29:27
阅读次数：
202
建模与模型转换：
1.多源多汇问题：
源有多个，汇也有多个，流可以从任意一个源流出，最终可以流向任意一个汇，总流量等于所有源流出的总流量，也等于流进所有汇的总流量。
解：加一个超级源s’和超级汇t’，然后从s’向每个源引一条有向弧，容量为无穷大，每个汇向t’引一条弧，容量为无穷大。
2.结点容量：
每个结点都有一个允许通过的最大流量，称为结点容量
解：把每个原始结点u分裂成...
分类：
其他好文 时间：
2015-07-17 10:08:43
阅读次数：
140
上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然....
分类：
编程语言 时间：
2015-07-11 23:59:24
阅读次数：
498
題目：給你平面上的n個點（笛卡爾坐標），每個點之間都有連線，如果距離超過10就認為斷開；
請你給出所有點間最短距離的最大值。
分析：最短路。多源最短路使用floyd算法。
首先建圖，然後將大於10的邊都定義成oo，求解最短路，輸出最短路中的最大值即可。
說明：距離700題還有40題╮(╯▽╰)╭。
#include
#include
#...
分类：
其他好文 时间：
2015-07-09 11:26:09
阅读次数：
116
1.引言在很多源码如Linux内核、Glib等,我们都能看到likely()和unlikely()这两个宏,通常这两个宏定义是下面这样的形式。#define likely(x) __builtin_expect(!!(x), 1)#define unlikely(x) __built...
分类：
其他好文 时间：
2015-07-07 16:31:50
阅读次数：
236
