You have written on a piece of paper an array of n positive integers a[1],?a[2],?...,?a[n] and m good pairs of integers (i1,?j1),?(i2,?j2),?...,?(im,? ...
分类：
其他好文 时间：
2016-10-02 23:53:56
阅读次数：
243
传送门： 以前没接触过最大流问题，刚开始以为是用kruscal算法求最小生成树呢，并且题上也是显示最小树的专题： 反正还行吧，捣鼓了两天，总算稍微理解了一下，等会回来整理一下知识点。 ...
分类：
编程语言 时间：
2016-05-13 12:12:22
阅读次数：
200
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8628 Accepted: 3636 Description The city executive board in Lund wants to
分类：
其他好文 时间：
2016-02-28 18:11:44
阅读次数：
156
PIGS Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU. 64-bit integer(整数) IO format: %lld Java class name: Main Mirko works
分类：
其他好文 时间：
2016-02-27 12:20:36
阅读次数：
163
可以树形DP，也可以用网络流（最大流=最小割） 用树形DP的话，这题就是 HDU 3586 简化版，HDU 3586还需要二分查找。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<map> #i
分类：
其他好文 时间：
2016-02-09 15:52:11
阅读次数：
214
解题报告题意：工厂有m台机器，须要做n个任务。对于一个任务i。你须要花费一个机器Pi天，并且，開始做这个任务的时间要>=Si，完毕这个任务的时间#include #include #include #include #include #define inf 99999999using namespa...
分类：
其他好文 时间：
2016-01-24 19:42:53
阅读次数：
317
裸网络流最大流题， 我使用了EdmondsKarp算法来解决这个问题， 其中1是源点， m是汇点。代码如下：/* ID: m1500293 LANG: C++ PROG: ditch*/#include #include #include #include #include u...
分类：
其他好文 时间：
2016-01-22 17:06:27
阅读次数：
107
【转hzwer】第一问是LIS，动态规划求解，第二问和第三问用网络最大流解决。首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。1、把序列每位i拆成两个点和，从到连接一条容量为1的有向边。2、建立附加源S和汇T，如果序列第i位有F[i]=K，从S到连接一条容量...
分类：
其他好文 时间：
2015-11-26 12:35:25
阅读次数：
198
建图：从源点向单位连边，边权为单位人数，从单位向圆桌连边，边权为1，从圆桌向汇点连边，边权为圆桌容量。#include #include #include #include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2015-11-26 12:23:40
阅读次数：
130
题目链接：http://poj.org/problem?id=1273 网络流裸题，注意有重边。重边的处理方法很简单，就是将对应的c叠加到对应边上。注意初始化为0。 我用的是最朴素的FF方法，即找增广路。之前用dfs找增广路WA了，应该是碰到了随机找一条增光路这种方法碰到了killer case.....
分类：
其他好文 时间：
2015-11-13 11:39:38
阅读次数：
254
