2022年8月20日

[编程题]仓库配送(最短路, Dijskra)

摘要: [编程题]仓库配送 # 最短路径, Dijskra from cmath import cos from heapq import * from collections import defaultdict N, K, M = list(map(int, input().strip().split( 阅读全文

posted @ 2022-08-20 11:31 solvit 阅读(28) 评论(0) 推荐(0)

[编程题]项目经理(二分图)

摘要: [编程题]项目经理 参考, 模板 '''二分图, 匈牙利算法 最大匹配数: 最大匹配的匹配边的数目 最小点覆盖数: 选取最少的点, 使任意一条边至少有一个端点被选择 最大独立数: 选取最多的点, 使任意所选两点均不相连 最小路径覆盖数: 对于一个 DAG (有向无环图), 选取最少条路径, 使得每个 阅读全文

posted @ 2022-08-20 11:01 solvit 阅读(24) 评论(0) 推荐(0)

导航