随笔分类 -  网络流

gym101190D. Delight for a Cat(费用流建模好题,每k个至少选...)
摘要："题目链接 gym101190D" Problem D. Delight for a Cat Input file: delight.in Output file: delight.out A cat is going on an adventure. Each hour, the cat can 阅读全文
posted @ 2017-09-08 09:51 tarjan's 阅读(214) 评论(0) 推荐(0)
uva 1349 Optimal Bus Route Design(拆点,费用流)
摘要："题目链接" 题意：给出$n(1 \leq n \leq 100)$个点，每个点与其他一些点相连，边上有权值，现在需要选一些边将所有点包括在一个环内(有且仅有一个环包含每个点，可以有多个环)，使得所选边权值之和最小。 题解：对于每个点存在唯一环包括他，等价于每个点存在唯一后继，对于唯一性，可以想到二 阅读全文
posted @ 2017-08-12 17:05 tarjan's 阅读(116) 评论(0) 推荐(0)
gym 101194 J(环->费用流,好题)
摘要："题目链接" Problem J. Mr.Panda and TubeMaster Input file: Output file: Time limit: Standard Input Standard Ouptut 5 seconds Mr.Panda loves playing games. 阅读全文
posted @ 2017-08-07 12:31 tarjan's 阅读(241) 评论(0) 推荐(0)
CodeChef - SPCLN Cleaning the Space(最小割,好题)
摘要：题目链接 SPCLN: 太空清扫 题目描述 一架宇宙飞船准备要穿过一条长长的星际隧道。隧道由 N 个静止的太空碎片组成。为了成功 地完成任务，飞船需要摧毁所有太空碎片。飞船的控制单元由 M 个按钮组成，这些按钮可以被用 来摧毁太空碎片。按下某个特定的按钮可能造成某些(也许多个)太空碎片被摧毁。一旦一 阅读全文
posted @ 2017-07-30 10:17 tarjan's 阅读(188) 评论(0) 推荐(0)
Codeforces Round #284 (Div. 1) B. Name That Tune(最大流)
摘要：题目链接 D. Traffic Jams in the Land time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Traf 阅读全文
posted @ 2017-07-27 21:24 tarjan's 阅读(141) 评论(0) 推荐(0)
hdu 4888(判断最大流是否唯一)
摘要：题目链接 Redraw Beautiful Drawings Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4862 Accepted Subm 阅读全文
posted @ 2017-07-21 19:12 tarjan's 阅读(264) 评论(0) 推荐(0)
Codeforces Round #290 (Div. 1) C. Fox And Dinner(最大流)
摘要：题目链接 C. Fox And Dinner time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题目链接 C. Fox And D 阅读全文
posted @ 2017-04-08 10:14 tarjan's 阅读(118) 评论(0) 推荐(0)