题目大概是，一个数轴上n个线段，每个线段都有起始坐标、长度和权值，问从中取出没有公共交点的线段的最大权和。 取k次是个经典的最小费用最大流问题，不过这题建容量网络有20W个点，离散化最多也要6W个点，不敢跑最小费用最大流。。 其实这题，也是个经典的DP，区间图最大权独立集问题，《挑战程序设计竞赛》这
分类：
其他好文 时间：
2016-03-06 12:53:39
阅读次数：
182
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有
分类：
其他好文 时间：
2016-03-01 22:26:26
阅读次数：
328
Farm Tour Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU. Original ID: 2135 64-bit integer IO format: %lld Java class nam
分类：
其他好文 时间：
2016-02-27 12:22:31
阅读次数：
147
2879: [Noi2012]美食节 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1304 Solved: 702[Submit][Status][Discuss] Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作
分类：
编程语言 时间：
2016-02-15 22:42:00
阅读次数：
529
F.A.QsHomeDiscussProblemSetStatusRanklistContestModifyUser hyxzcLogout捐赠本站 Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。 38
分类：
编程语言 时间：
2016-02-15 22:32:44
阅读次数：
316
struct Edge { int from,to,cap,flow,cost; }; struct MCMF { int n,m,s,t; vector<Edge> edges; vector<int> G[maxn]; int inq[maxn]; int d[maxn]; int p[maxn
分类：
其他好文 时间：
2016-01-31 21:27:45
阅读次数：
268
为什么昨天看的时候就一直看不懂，果然智商是硬伤。。。然后今晚一看就懂了OrzOrz，关键是限制容量那个技巧。。。--------------------------------------------------------------------------------------------#i...
分类：
其他好文 时间：
2016-01-15 23:06:36
阅读次数：
224
题目大意：有一个最大是100 * 100 的网格图，上面有 s 个 房子和人，人每移动一个格子花费1的代价，求最小代价让所有的人都进入一个房子。每个房子只能进入一个人。算法讨论：注意是KM 和 MCMF算法，我写的是MCMF算法，一开始想的是连10000个点，但是不会连那些大众点之间的边，只会连超级...
分类：
其他好文 时间：
2016-01-06 21:39:58
阅读次数：
208
每个点都在某个环中, 出度都为1, 只要让入度也全为1就可以满足题意了. 然后就是裸的最小费用最大流了.----------------------------------------------------------------------------#include#include#inclu...
分类：
其他好文 时间：
2016-01-05 22:14:10
阅读次数：
448
1927: [Sdoi2010]星际竞速Time Limit: 20 SecMemory Limit: 259 MBSubmit: 1576Solved: 954[Submit][Status][Discuss]Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一...
分类：
其他好文 时间：
2016-01-02 12:16:38
阅读次数：
272
