摘要：
Luogu 2764 最小路径覆盖问题 / Libre 6002 「网络流 24 题」最小路径覆盖 （网络流，最大流） Description 给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个 阅读全文
摘要：
Luogu 2762 太空飞行计划 / Libre 6001 「网络流 24 题」太空飞行计划 （网络流，最大流） Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进 阅读全文
摘要：
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 阅读全文