摘要：
【题目来源】 洛谷：P1656 炸铁路 - 洛谷 【题目描述】 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 \(n\) 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的 阅读全文
posted @ 2026-06-16 10:15
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：854 Floyd求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定\(k\) 个询问，每个询问包含两个整数\(x\)和\(y\)，表示查询从点\(x\)到点\(y\)的最短距离，如果 阅读全文
posted @ 2026-06-16 10:14
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：853 有边数限制的最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从\(1\)号点到\(n\)号点的最多经过\(k\)条边的最短距离，如果无法从\(1\)号号点走到\(n\)号点， 阅读全文
posted @ 2026-06-16 10:14
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1169 糖果 - AcWing题库 【题目描述】 幼儿园里有 \(N\) 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，老师需要满足小朋 阅读全文
posted @ 2026-06-16 10:13
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1171 距离 - AcWing题库 【题目描述】 给出 \(n\) 个点的一棵树，多次询问两点之间的最短距离。 注意： 边是无向的。 所有节点的编号是 \(1,2,\dots,n\)。 【输入】 第一行为两个整数 \(n\) 和 \(m\)。\(n\) 表示点数，\(m 阅读全文
posted @ 2026-06-16 10:13
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1172 祖孙询问 - AcWing题库 【题目描述】 给定一棵包含 \(n\) 个节点的有根无向树，节点编号互不相同，但不一定是 \(1\sim n\)。 有 \(m\) 个询问，每个询问给出了一对节点的编号 \(x\) 和 \(y\)，询问 \(x\) 与 \(y\) 阅读全文
posted @ 2026-06-16 10:13
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：3598 二叉树遍历 - AcWing题库 【题目描述】 假定一棵二叉树的每个结点都用一个大写字母描述。 给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。 【输入】 输入包含多组测试数据。 每组数据占两行，每行包含一个大写字母构成的字符串，第一行表示二叉树的前序遍历，第 阅读全文
posted @ 2026-06-16 10:13
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：848 有向图的拓扑序列 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，点的编号是\(1\)到\(n\)，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出\(-1\)。 若一个由图中所有点构成的序列\ 阅读全文
posted @ 2026-06-16 10:13
团爸讲算法
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号