费用流
文章平均质量分 90
Destinymiao
这个作者很懒,什么都没留下…
展开
-
UPC 6445 棋盘
6445: 棋盘V 时间限制: 1 Sec 内存限制: 128 MB 提交: 325 解决: 31 [提交] [状态] [讨论版] [命题人:admin] 题目描述 有一块棋盘,棋盘的边长为100000,行和列的编号为1到100000。棋盘上有n个特殊格子,任意两个格子的位置都不相同。 现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标,但并不知道对应关系。换言之,她只...原创 2018-08-05 09:59:27 · 177 阅读 · 0 评论 -
最大权闭合子图
参考自-> 最大权闭合子图(RMRC2017 Open-Pit Mining) 闭合图: 对于一个有向图G,存在点集合V,任取点u属于V,u的出边的另一个点也属于V,则为闭合图。 理解:任取一起点,终点必定是无出度的点。 最大权闭合子图: 当每个点有一个权值w(有正有负),点权和最大的闭合图为最大权闭合子图。 如图: 最大权闭合子图为点集{3,4,5},最大权为7+0...原创 2018-08-16 16:58:59 · 228 阅读 · 0 评论 -
HDU 6437 【网络流-最小费用最大流】
Problem L.Videos Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 389 Accepted Submission(s): 191 Problem Description C-bacteria takes c...原创 2018-08-25 19:54:40 · 242 阅读 · 0 评论