摘要：
【题目来源】 洛谷：CF911F Tree Destruction - 洛谷 【题目描述】 给定一棵有 \(n\) 个顶点的无权树。然后对这棵树依次进行 \(n-1\) 次操作。每次操作包括以下步骤： 选择树上的两个叶子节点； 将这两个叶子间简单路径的长度加到当前答案中； 从树中移除选中的其中一个叶 阅读全文
posted @ 2026-09-01 23:08
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2195 HXY造公园 - 洛谷 【题目描述】 现在有一个现成的公园，有 \(n\) 个休息点和 \(m\) 条双向边连接两个休息点。众所周知，HXY 是一个 SXBK 的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作： 对某个休息点 \(x 阅读全文
posted @ 2026-09-01 23:08
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3304 [SDOI2013] 直径 - 洛谷 【题目描述】 小 Q 最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有 \(N\) 个节点，可以证明其有且仅有 \(N-1\) 条边。 路径：一棵树上，任意两 阅读全文
posted @ 2026-09-01 23:08
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：AT_agc001_c [AGC001C] Shorten Diameter - 洛谷 【题目描述】 给你一棵 \(N\) 个点的无向树，定义点 \(u\) 和 \(v\) 之间的距离是从 \(u\) 到 \(v\) 的简单路径上的边数。 你需要删除一些点，使树的直径小于等于 \ 阅读全文
posted @ 2026-09-01 23:08
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5905 【模板】全源最短路（Johnson） 【题目描述】 给定一个包含 \(n\) 个结点和 \(m\) 条带权边的有向图，求所有点对间的最短路径长度，一条路径的长度定义为这条路径上所有边的权值和。 注意： 边权可能为负，且图中可能存在重边和自环； 部分数据卡 \(n\) 阅读全文
posted @ 2026-09-01 23:08
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4779 【模板】单源最短路径（标准版） - 洛谷 【题目描述】 给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离。 数据保证你能从 \(s\) 出发到任意点。 【输入】 第一行为三个正整数 \(n,m,s\)。第二行起 阅读全文
posted @ 2026-09-01 22:41
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3387 【模板】缩点 - 洛谷 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 【输入】 第一行两个正整数 阅读全文
posted @ 2026-09-01 22:41
团爸讲算法
阅读(22)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3386 【模板】二分图最大匹配 - 洛谷（luogu.com.cn) 【题目描述】 给定一个二分图，其左部点的个数为 \(n\)，右部点的个数为 \(m\)，边数为 \(e\)，求其最大匹配的边数。 左部点从 \(1\) 至 \(n\) 编号，右部点从 \(1\) 至 \(m 阅读全文
posted @ 2026-09-01 22:40
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P6175 无向图的最小环问题 - 洛谷 【题目描述】 给定一张无向图，求图中一个至少包含 \(3\) 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小的环的边权和。若无解，输出 No solution.。 【输入】 阅读全文
posted @ 2026-09-01 22:40
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P6577 【模板】二分图最大权完美匹配 - 洛谷 【题目描述】 给定一张二分图，左右部均有 \(n\) 个点，共有 \(m\) 条带权边，且保证有完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 【输入】 第一行两个整数 \(n,m\)，含义见题目描述。 第 \ 阅读全文
posted @ 2026-09-01 22:40
团爸讲算法
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号