随笔分类 -  Acwing

【AW346】走廊泼水节
摘要：题目大意：给定一棵 $n$个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树, 求增加的边的权值总和最小是多少 阅读全文
posted @ 2020-02-02 21:48 .magicduck 阅读(286) 评论(0) 推荐(0)
【AW355】异象石
摘要：题目大意：给定一棵树 , 要求实现以下三种操作: 将某个点进行标记, 将某个点撤销标记 , 求出连接所有标记的点的最短路径 阅读全文
posted @ 2020-02-02 21:26 .magicduck 阅读(601) 评论(0) 推荐(0)