摘要：
【题目来源】 AcWing：868. 筛质数 - AcWing题库 【题目描述】 给定一个正整数 \(n\)，请你求出 \(1\sim n\) 中质数的个数。 【输入】 共一行，包含整数 \(n\)。 【输出】 共一行，包含一个整数，表示 \(1\sim n\) 中质数的个数。 【输入样例】 8 【 阅读全文
posted @ 2026-02-21 21:00
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：867. 分解质因数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i 阅读全文
posted @ 2026-02-21 20:57
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：866. 试除法判定质数 - AcWing题库 【题目描述】 给定 \(n\) 个正整数 \(a_i\)，判定每个数是否是质数。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数 \(a_i\)。 【输出】 共 \(n\) 行，其中第 \ 阅读全文
posted @ 2026-02-21 20:56
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：861. 二分图的最大匹配 - AcWing题库 【题目描述】 给定一个二分图，其中左半部包含 \(n_1\) 个点（编号 \(1\sim n_1\)），右半部包含 \(n_2\) 个点（编号 \(1\sim n_2\)），二分图共包含 \(m\) 条边。 数据保证任意一 阅读全文
posted @ 2026-02-21 20:51
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：860. 染色法判定二分图 - AcWing题库 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 【输入】 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含两个整 阅读全文
posted @ 2026-02-21 20:49
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：859. Kruskal算法求最小生成树 - AcWing题库 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无 阅读全文
posted @ 2026-02-21 20:38
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：858. Prim算法求最小生成树 - AcWing题库 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 阅读全文
posted @ 2026-02-21 20:37
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：854. Floyd求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定\(k\) 个询问，每个询问包含两个整数\(x\)和\(y\)，表示查询从点\(x\)到点\(y\)的最短距离，如 阅读全文
posted @ 2026-02-21 20:35
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：852. spfa判断负环 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路 【输入】 第一行包含整数 \(n\) 和 \(m\)。 接下来\(m\)行每行包含三个整数 阅读全文
posted @ 2026-02-21 20:34
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：851. spfa求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出 impossible 阅读全文
posted @ 2026-02-21 20:32
团爸讲算法
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号