摘要：
跟着B站大佬的视频学习各类算法，整理了一份【从入门到省选】的题单。（鉴于个人水平有限，可能会变成《从入门到放弃》(T v T)）。分享给有同样需求的你。 D - 图论 【Dijkstra】 题目来源 标题 难度 星级 考察算法 一句话思路总结 洛谷 P3371 单源最短路径（弱化版） 普及 ⭐⭐⭐ 阅读全文
posted @ 2026-09-01 23:13
团爸讲算法
阅读(28)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：B4016 树的直径 - 洛谷 【题目描述】 给定一棵 \(n\) 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。 【输入】 第一行输入一个正整数 \(n\)，表示结点个数。 第二行开始，往下一共 \(n-1\) 行，每一行两个正整数 阅读全文
posted @ 2026-09-01 23:09
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3629 [APIO2010] 巡逻 - 洛谷 【题目描述】 在一个地区中有 \(n\) 个村庄，编号为 \(1, 2, \dots, n\)。有 \(n-1\) 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任何一个村庄。每条道路的 阅读全文
posted @ 2026-09-01 23:09
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4408 [NOI2003] 逃学的小孩 / 数据生成器 - 洛谷 【题目描述】 Chris 家的电话铃响起了，里面传出了 Chris 的老师焦急的声音：“喂，是 Chris 的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris 的父母就心急如焚，他们决 阅读全文
posted @ 2026-09-01 23:09
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：D49 树的直径 P2491 [SDOI2011] 消防_哔哩哔哩_bilibili 【题目描述】 某个国家有 \(n\) 个城市，这 \(n\) 个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为 \(z_i\)。 这个国家的人对火焰有超越宇宙的热情，所以这 阅读全文
posted @ 2026-09-01 23:09
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2610 [ZJOI2012] 旅游 - 洛谷 【题目描述】 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将 T 国作为他们的目的地。T 国的国土可以用一个凸 \(n\) 边形来表示，\(n\) 个顶点表示 \(n\ 阅读全文
posted @ 2026-09-01 23:09
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4782 【模板】2-SAT - 洛谷 【题目描述】 有 \(n\) 个布尔变量 \(x_1\sim x_n\)，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true / false」。比如 「 阅读全文
posted @ 2026-09-01 23:09
团爸讲算法
阅读(17)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：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)
摘要：
【题目来源】 洛谷：P3381 【模板】最小费用最大流 - 洛谷 【题目描述】 给出一个包含 \(n\) 个点和 \(m\) 条边的有向图（下面称其为网络） \(G=(V,E)\)，该网络上所有点分别编号为 \(1 \sim n\)，所有边分别编号为 \(1\sim m\)，其中该网络的源点为 \( 阅读全文
posted @ 2026-09-01 22:40
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3376 【模板】网络最大流 - 洛谷 【题目描述】 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 【输入】 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来 \(m\) 行每行包含三个正整数 \(u_i, 阅读全文
posted @ 2026-09-01 22:40
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3385 【模板】负环 - 洛谷 【题目描述】 给定一个 \(n\) 个点的有向图，请求出图中是否存在从顶点 \(1\) 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 【输入】 输入的第一行是一个整数 \(T\)，表示测试数据的组数。对于每组数据的格式如下： 第 阅读全文
posted @ 2026-09-01 16:52
团爸讲算法
阅读(18)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3366 【模板】最小生成树 - 洛谷 【题目描述】 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 【输入】 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X 阅读全文
posted @ 2026-09-01 16:52
团爸讲算法
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3016 [USACO11FEB] The Triangle S 【题目描述】 农夫 FJ 颁给 Bessie 一个奇怪的奖项，以奖励她前几个月壮观的牛奶产量。他给她一个 \(N\) 行的三角形网格（当然，三角形网格每行是 \(1\) 到 \(N\) 之间递增）。网格中第 \( 阅读全文
posted @ 2026-09-01 16:52
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3379 【模板】最近公共祖先（LCA） - 洛谷 【题目描述】 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 【输入】 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 阅读全文
posted @ 2026-09-01 16:52
团爸讲算法
阅读(24)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3371 【模板】单源最短路径（弱化版） - 洛谷 【题目描述】 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 【输入】 第一行包含三个整数 \(n,m,s\)，分别表示点的个数、有向边的个数、出发点的编号。 接下来 \(m\) 行每行包含三个整数 \(u, 阅读全文
posted @ 2026-09-01 16:51
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2812 校园网络 / [IOI 1996 / USACO5.3] 校园网 Network of Schools 加强版 【题目描述】 共有 \(n\) 所学校 \((1 \leq n \leq 10000)\) 已知他们实现设计好的网络共 \(m\) 条线路，为了保证高速，网 阅读全文
posted @ 2026-09-01 16:51
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：B3647 【模板】Floyd - 洛谷 【题目描述】 给出一张由 \(n\) 个点 \(m\) 条边组成的无向图。 求出所有点对 \((i,j)\) 之间的最短路径。 【输入】 第一行为两个整数 \(n,m\)，分别代表点的个数和边的条数。 接下来 \(m\) 行，每行三个整数 阅读全文
posted @ 2026-09-01 16:51
团爸讲算法
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P9945 [USACO21FEB] Clockwise Fence B - 洛谷 【题目描述】 围绕 Farmer John 最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。 不幸的是，当 Farmer John 在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上 阅读全文
posted @ 2026-09-01 09:26
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5744 【深基7.习9】培训 - 洛谷（luogu.com.cn) 【题目描述】 某培训机构的学员有如下信息： 姓名（字符串） 年龄（周岁，整数） 去年 NOIP 成绩（整数，且保证是 \(5\) 的倍数） 经过为期一年的培训，所有同学的成绩都有所提高，提升了 \(20\%\ 阅读全文
posted @ 2026-09-01 09:26
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5743 【深基7.习8】猴子吃桃 - 洛谷（luogu.com.cn) 【题目描述】 一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 \(n\) 天早上起来一看，只剩下 \(1\) 个桃子了。请问小 阅读全文
posted @ 2026-09-01 09:26
团爸讲算法
阅读(23)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5742 【深基7.例11】评等级 - 洛谷（luogu.com.cn) 【题目描述】 现有 \(N\) 名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 \( 阅读全文
posted @ 2026-09-01 09:26
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5741 【深基7.例10】旗鼓相当的对手 - 加强版 - 洛谷（luogu.com.cn) 【题目描述】 现有 \(N(N\le 1000)\) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 \(8\) 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不 阅读全文
posted @ 2026-09-01 09:26
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5740 【深基7.例9】最厉害的学生 - 洛谷（luogu.com.cn) 【题目描述】 现有 \(N\) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 \(8\) 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 \(150\) 的自然数 阅读全文
posted @ 2026-09-01 09:26
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5739 【深基7.例7】计算阶乘 - 洛谷 【题目描述】 求 \(n!\)，也就是 \(1\times 2\times 3\dots \times n\)。 挑战：尝试不使用循环语句（for、while）完成这个任务。 【输入】 第一行输入一个正整数 \(n\)。 【输出】 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5738 【深基7.例4】歌唱比赛 - 洛谷 【题目描述】 \(n(n\le 100)\) 名同学参加歌唱比赛，并接受 \(m(m\le 20)\) 名评委的评分，评分范围是 \(0\) 到 \(10\) 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5737 【深基7.例3】闰年展示 - 洛谷 【题目描述】 输入 \(x,y\)，输出 \([x,y]\) 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。 【输入】 输入两个正整数 \(x,y\)，以空格隔开。 【输出】 第一行输出一个正整数，表示 \([x,y 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3015 [USACO11FEB] Best Parenthesis S 【题目描述】 给定一个只包含左右括号的字符串，得分规则如下： 如果一对括号内没有括号，那么这对括号的得分为1；如果两对括号互不包含（即并列存在），那这两对括号的得分相加；如果括号内包含一对括号，那么这个括 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3005 [USACO10DEC] The Trough Game S 【题目描述】 Farmer John and Bessie are playing games again. This one has to do with troughs of water. Farmer 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1069 [NOIP 2009 普及组] 细胞分裂 - 洛谷 【题目描述】 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 \(N\) 种细胞，编号从 \(1∼N\)，一个第 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1027 [NOIP 2001 提高组] Car 的旅行路线 - 洛谷 【题目描述】 又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。 她知道每个城市都有 \(4\) 个飞机场，分别位于一个矩形的 \(4\) 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1013 [NOIP 1998 提高组] 进制位 - 洛谷 【题目描述】 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如： \[\def\arraystretch{2} \begin{array}{c||c|c|c|c} \rm + 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P10113 [GESP202312 八级] 大量的工作沟通 【题目描述】 某公司有 \(N\) 名员工，编号从 \(0\) 至 \(N-1\)。其中，除了 \(0\) 号员工是老板，其余每名员工都有一个直接领导。我们假设编号为 \(i\) 的员工的直接领导是 \(f_i\)。 阅读全文
posted @ 2026-09-01 09:25
团爸讲算法
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号