2021年9月10日
五道粘板子的题的故事
摘要： 网络流题。 T1 P2764 最小路径覆盖问题 题目大意 题目字面意思 给定一个$n$个点$m$条边的$DAG$，求至少需要多少条不相交路径才能覆盖所有点。 \(1≤n≤150,1≤m≤6000\) Sol 我们先假定初始有$n$条路径，每个路径只包含一个顶点。那么原问题就转化成了路径收尾衔接的最大 阅读全文
posted @ 2021-09-10 20:31 wwlvv 阅读(56) 评论(0) 推荐(0)