2019年1月4日
Codeforces 806 D. Perishable Roads Dijkstra
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/CF806D.html 题目传送门 - CF806D 题意 给定一个 n 个点的无向完全图，每一条边有一定的边权。 对于它的一个生成树，我们定义一个节点的花费为该点到根的边权min 。 一个生成树的权值为所有节点的 阅读全文
posted @ 2019-01-04 18:00 zzd233 阅读(349) 评论(2) 推荐(0) 编辑