团爸讲算法 - 博客园

2026年6月17日

摘要：【题目来源】学而思编程：假币购物【题目描述】战争时期，A国制造了大量敌国B国的假币，由间谍拿着假币到B国购买大宗商品。 B国的货币的面值有 \(n\) 种，第 \(i\) 种的面值为 \(m_i\)，A国制造一张这样的假币的花费为 \(c_i\)。在B国有 \(k\) 件大宗商品可以购买阅读全文

posted @ 2026-06-17 09:28 团爸讲算法阅读(8) 评论(0) 推荐(0)

题解：学而思编程安全密码

摘要：【题目来源】学而思编程：安全密码【题目描述】小明想要设置一个由数字 \(3\)、\(6\)、\(9\) 组成的 \(n\) 位密码。为了安全起见，密码中不允许出现以下三种连续的两个组合： \(36\)（即 \(3\) 后面不能紧跟着 \(6\)） \(69\)（即 \(6\) 后面不能紧跟着阅读全文

posted @ 2026-06-17 09:28 团爸讲算法阅读(15) 评论(0) 推荐(0)

2026年6月16日

题解：AcWing 859 Kruskal算法求最小生成树

摘要：【题目来源】 AcWing：859 Kruskal算法求最小生成树 - AcWing题库【题目描述】给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向阅读全文

posted @ 2026-06-16 10:15 团爸讲算法阅读(13) 评论(0) 推荐(0)

题解：AcWing 858 Prim算法求最小生成树

摘要：【题目来源】 AcWing：858 Prim算法求最小生成树 - AcWing题库【题目描述】给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 \ 阅读全文

posted @ 2026-06-16 10:15 团爸讲算法阅读(20) 评论(0) 推荐(0)

题解：洛谷 P2860 Redundant Paths

摘要：【题目来源】洛谷：P2860 [USACO06JAN] Redundant Paths G - 洛谷【题目描述】为了从 \(F(1\le F\le 5,000)\) 个牧场（编号为 \(1\) 到 \(F\)）中的一个到达另一个牧场，贝西和其他牛群被迫经过腐烂苹果树附近。奶牛们厌倦了经常被迫走阅读全文

posted @ 2026-06-16 10:15 团爸讲算法阅读(21) 评论(0) 推荐(0)

题解：洛谷 P8435 点双连通分量

摘要：【题目来源】洛谷：P8435 【模板】点双连通分量 - 洛谷【题目描述】对于一个 \(n\) 个节点 \(m\) 条无向边的图，请输出其点双连通分量的个数，并且输出每个点双连通分量。【输入】第一行，两个整数 \(n\) 和 \(m\)。接下来 \(m\) 行，每行两个整数 \(u, v\ 阅读全文

posted @ 2026-06-16 10:15 团爸讲算法阅读(21) 评论(0) 推荐(0)

题解：洛谷 P1656 炸铁路

摘要：【题目来源】洛谷：P1656 炸铁路 - 洛谷【题目描述】 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 \(n\) 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的阅读全文

posted @ 2026-06-16 10:15 团爸讲算法阅读(18) 评论(0) 推荐(0)

题解：AcWing 854 Floyd求最短路

摘要：【题目来源】 AcWing：854 Floyd求最短路 - AcWing题库【题目描述】给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定\(k\) 个询问，每个询问包含两个整数\(x\)和\(y\)，表示查询从点\(x\)到点\(y\)的最短距离，如果阅读全文

posted @ 2026-06-16 10:14 团爸讲算法阅读(8) 评论(0) 推荐(0)

题解：AcWing 853 有边数限制的最短路

摘要：【题目来源】 AcWing：853 有边数限制的最短路 - AcWing题库【题目描述】给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从\(1\)号点到\(n\)号点的最多经过\(k\)条边的最短距离，如果无法从\(1\)号号点走到\(n\)号点，阅读全文

posted @ 2026-06-16 10:14 团爸讲算法阅读(12) 评论(0) 推荐(0)

题解：AcWing 848 有向图的拓扑序列

摘要：【题目来源】 AcWing：848 有向图的拓扑序列 - AcWing题库【题目描述】给定一个\(n\)个点\(m\)条边的有向图，点的编号是\(1\)到\(n\)，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出\(-1\)。若一个由图中所有点构成的序列\ 阅读全文

posted @ 2026-06-16 10:13 团爸讲算法阅读(13) 评论(0) 推荐(0)

公告