哎，其实很久前就学过网络流了，但是一直嫌比较恶心就没有把他拿起认真学过。 现在重新补上。 因为我们熊本熊(网络流dalao)说这种算法一般出出来都不会故意卡数据什么的，那我就用标号法（层次图优化版）。 代码： ...
分类：
其他好文 时间：
2017-08-19 18:46:06
阅读次数：
102
解题报告 之 POJ 3680 Intervals 最小费用流 标号法 ACM 负权边
You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your task is to pick some of the intervals to maximize the total weights under the limit that no point in the real axis is ...
分类：
其他好文 时间：
2015-05-02 12:33:21
阅读次数：
184
标号法过程为：(1) 先将 flag、 prev 和 alpha 这 3 个数组各元素都初始化-1 。(2) 将源点初始化为已标号未检查顶点，即 flag[0] = 0, prev[0] = 0, alpha[0] = INF， INF 表示无穷大；并将源点入队列。(3) 当队列非空并且汇点没有标号...
分类：
编程语言 时间：
2015-02-13 01:26:25
阅读次数：
258
数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，c，f，分别表示这条弧的起点，终点，容量和流量。顶点序号从0开始。代码： 1 #include 2 #include 3 #include 4 #includ...
分类：
编程语言 时间：
2014-10-24 00:11:25
阅读次数：
269
大意：告诉你一个矩阵，初始值全部为0，有两种操作，1、告诉你x1，y1， x2， y2 把左上角到右下角的矩形的里面的值全部颠倒 1变0 0变1第二种操作是查询某个点的值是0或1分析：二维的标号法， 对于每一个矩阵只要把它的四个角进行标记就可以了， 最基本的思路跟理工门前的树是一样的举个例子：比如....
分类：
其他好文 时间：
2014-09-24 21:28:27
阅读次数：
218
大意：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int num[maxn]; 8 9 int ...
分类：
其他好文 时间：
2014-09-19 20:54:26
阅读次数：
266
要求输出每一条有流量的边的流量，数据范围不大我就用标号法水过了，输出的时候只要把所有大于0的流量的边输出就好。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 21:54:39
阅读次数：
265
