摘要：
博客链接:传送门 最大权闭合子图 闭合图首先，先了解什么是闭合图。闭合图一般指一个图中点的集合，从该集合中所有的点出发，能到达的点要求都必须在该点集中。也就是说，从该集合中出发，一定要回到该集合中，不能出到集合外。 最大权闭合子图，顾名思义，就是所有闭合子图中点权之和最大的那个，注意这里的权指的是点 阅读全文
posted @ 2021-04-12 11:36
cono奇犽哒
阅读(316)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 一共有 nn 个飞行员，其中有 mm 个外籍飞行员和 (n - m)(n−m) 个英国飞行员，外籍飞行员从 11 到 mm 编号，英国飞行员从 m + 1m+1 到 nn 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派 阅读全文
posted @ 2021-04-12 10:12
cono奇犽哒
阅读(56)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n天(n>m),其费用为 s 阅读全文
posted @ 2021-04-12 09:33
cono奇犽哒
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号