摘要：
57.Acwing基础课第868题-简单-筛质数 题目描述 给定一个正整数 \(n\) ，请你求出 1∼ \(n\) 中质数的个数。 输入格式 共一行，包含一个整数\(n\) 。 输出格式 共一行，包含一个整数，表示 1∼\(n\) 中质数的个数。 输出格式 数据范围 1≤\(n\)≤2×106 输 阅读全文
posted @ 2026-04-09 11:15
CodeMagicianT
阅读(8)
评论(0)
推荐(0)
摘要：
56.Acwing基础课第867题-简单-分解质因数 题目描述 给定 \(n\) 个正整数 \(a_i\)，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数\(a_i\)。 输出格式 对于每 阅读全文
posted @ 2026-04-09 11:14
CodeMagicianT
阅读(10)
评论(0)
推荐(0)
摘要：
55.Acwing基础课第866题-简单-试除法判定质数 题目描述 给定 \(n\) 个正整数 \(a_i\)，判定每个数是否是质数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个正整数\(a_i\)。 输出格式 共 \(n\) 行，其中第 i 行输出第 i 个正整数 阅读全文
posted @ 2026-04-09 10:32
CodeMagicianT
阅读(3)
评论(0)
推荐(0)
摘要：
54.Acwing基础课第861题-简单-二分图的最大匹配 题目描述 \(给定一个二分图，其中左半部包含 n_1 个点（编号 1∼n_1），右半部包含 n_2 个点（编号 1∼n_2），二分图共包含 m 条边。\) \(数据保证任意一条边的两个端点都不可能在同一部分中。\) \(请你求出二分图的最大 阅读全文
posted @ 2026-04-09 01:45
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
53.Acwing基础课第860题-简单-染色法判定二分图 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。 输出格 阅读全文
posted @ 2026-04-09 01:38
CodeMagicianT
阅读(6)
评论(0)
推荐(0)
摘要：
52.Acwing基础课第859题-简单-Kruskal算法求最小生成树 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图 阅读全文
posted @ 2026-04-09 00:54
CodeMagicianT
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号