摘要:Luogu 2764 最小路径覆盖问题 / Libre 6002 「网络流 24 题」最小路径覆盖 (网络流,最大流) Description 给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个 阅读全文
posted @ 2017-08-01 11:39 SYCstudio 阅读 (157) 评论 (0) 编辑
摘要:Luogu 2762 太空飞行计划 / Libre 6001 「网络流 24 题」太空飞行计划 (网络流,最大流) Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进 阅读全文
posted @ 2017-08-01 10:52 SYCstudio 阅读 (309) 评论 (4) 编辑
摘要:HDU 4280 Island Transport(网络流,最大流) Description In the vast waters far far away, there are many islands. People are living on the islands, and all the 阅读全文
posted @ 2017-08-01 08:05 SYCstudio 阅读 (631) 评论 (0) 编辑