2021年10月20日
P3639-[APIO2013]道路费用【最小生成树】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3639 题目大意 给出$n$个点$m$条有边权的无向图，然后再给出$k$条边权未定义的边，然后每个点有一个人数$p_i$。 现在要你给未确定的边权的边确定边权然后选出图的一棵最小生成树，之后所有点上的人都从自己的点 阅读全文
posted @ 2021-10-20 18:48 QuantAsk 阅读(56) 评论(0) 推荐(0)