摘要：
题目大意：给定一棵 $n$个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树, 求增加的边的权值总和最小是多少 阅读全文
摘要：
题目大意：给定一棵树 , 要求实现以下三种操作: 将某个点进行标记, 将某个点撤销标记 , 求出连接所有标记的点的最短路径 阅读全文
摘要：
题目大意：给定一张 $n$ 个点的无向图 , 其中主要边为 $n - 1$ 条连接这 $n$ 个点的边 , 附加边为 $m$ 条任意边 , 求砍断一条主要边与附加边就能把这张图分为两个不联通的子图的方案数 阅读全文
摘要：
给定一棵树 , 给它增加 1 到 2 条边 , 且新增的边只能走一次 , 使得从 1 号节点出发 , 遍历其他所有点再回来的总路径最小 阅读全文
摘要：
给定一棵带有 $n$ 个点的树 , 求出在这棵树的直径中的不超过长度 $s$ 的路径, 其中的每个点到其他点的距离的最大值最小 阅读全文
摘要：
题目大意：给定一张含有 $m$ 条边的无向带权图 , 求出这张图中边权之和严格大于最小生成树的次小生成树的边权之和 阅读全文