随笔分类 -  最大流／最小割

uva 12264 Risk(二分+拆点+最大流,好题)
摘要：题目链接 Risk is a board game played on a world map. This world is divided into regions by borders. Each region is controlled by a player (either you or o 阅读全文
posted @ 2017-08-02 21:45 tarjan's 阅读(222) 评论(0) 推荐(0)
UVA - 1515 Pool construction(最小割,好题)
摘要：题目链接 You are working for the International Company for Pool Construction, a construction company which specializes in building swimming pools. A new c 阅读全文
posted @ 2017-08-02 20:00 tarjan's 阅读(174) 评论(0) 推荐(0)
zoj 1676Network Wars(胡博涛论文题,01分数规划+最小割)
摘要：题目链接 Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and can transmit data in both direction 阅读全文
posted @ 2017-08-02 13:40 tarjan's 阅读(175) 评论(0) 推荐(0)
CodeChef - SPCLN Cleaning the Space(最小割,好题)
摘要：题目链接 SPCLN: 太空清扫 题目描述 一架宇宙飞船准备要穿过一条长长的星际隧道。隧道由 N 个静止的太空碎片组成。为了成功 地完成任务，飞船需要摧毁所有太空碎片。飞船的控制单元由 M 个按钮组成，这些按钮可以被用 来摧毁太空碎片。按下某个特定的按钮可能造成某些(也许多个)太空碎片被摧毁。一旦一 阅读全文
posted @ 2017-07-30 10:17 tarjan's 阅读(186) 评论(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 阅读(138) 评论(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 阅读(263) 评论(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 阅读(116) 评论(0) 推荐(0)