摘要：
最大权闭合子图模型 写了几道这类题，觉得很有意思，有必要总结一下 什么是闭合子图？ 对于一个有向无环图，它的一个闭合子图满足对于其中的任意一个点，从它出发能够到达的所有点都和它在同一个闭合子图中 比如下面这个图 它的所有闭合子图集合为： $\emptyset,\{3\},\{5\},\{4,5\}, 阅读全文
摘要：
「Luogu2762」太空飞行计划问题 "problem" 网络流24题 妙啊 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2 阅读全文