2022年4月24日
pjudge#21614-[PR #1]守卫【Kruskal生成树,费用流】
摘要： 正题 题目链接:http://pjudge.ac/problem/21614 题目大意 给出一张$n$个点$m$条边的一张图，有$k$个守卫，每个守卫都有一个点集$S$表示这个守卫可以被派遣到这个点集中的某个点，然后你可以选择一些边删除，要求使得每个点都恰好和一个守卫联通，要求留下的边的权值和最小。 阅读全文
posted @ 2022-04-24 16:34 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑