摘要：
【题目来源】 洛谷：[P3128 USACO15DEC] Max Flow P - 洛谷 【题目描述】 FJ 给他的牛棚的 \(N\) 个隔间之间安装了 \(N−1\) 根管道，隔间编号从 \(1\) 到 \(N\)。所有隔间都被管道连通了。 FJ 有 \(K\) 条运输牛奶的路线，第 \(i\) 阅读全文
posted @ 2026-02-19 16:03
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3379 【模板】最近公共祖先（LCA） - 洛谷 【题目描述】 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 【输入】 第一行包含三个正整数 \(N,M,S\)，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 \(N-1\) 行每行包含两个正整数 阅读全文
posted @ 2026-02-19 16:02
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1395 会议 - 洛谷 【题目描述】 有一个村庄居住着 \(n\) 个村民，有 \(n-1\) 条路径使得这 \(n\) 个村民的家联通，每条路径的长度都为 \(1\)。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点 阅读全文
posted @ 2026-02-19 16:00
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1099 NOIP 2007 提高组] 树网的核 - 洛谷 【题目描述】 设 \(T\)\(=\)\((V,E,W)\) 是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称 \(T\) 为树网（treenetwork），其中 \(V\)，\(E\) 分别表 阅读全文
posted @ 2026-02-19 15:59
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5908 猫猫和企鹅 - 洛谷 【题目描述】 王国里有 \(n\) 个居住区，它们之间有 \(n-1\) 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 \(1\)。 除 \(1\) 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 阅读全文
posted @ 2026-02-19 15:57
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3372 【模板】线段树 1 - 洛谷 【题目描述】 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 【输入】 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 阅读全文
posted @ 2026-02-19 15:55
团爸讲算法
阅读(17)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2161 SHOI2009] 会场预约 - 洛谷 【题目描述】 PP 大厦有一间空的礼堂，可以为企业或者单位提供会议场地。 这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须 阅读全文
posted @ 2026-02-19 15:53
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P5677 GZOI2017] 配对统计 - 洛谷 【题目描述】 给定 \(n\) 个数 \(a_1,\cdots,a_n\)。 对于一组配对 \((x,y)\)，若对于所有的 \(i=1,2,\cdots,n\)，满足 \(|a_x-a_y|\le|a_x-a_i|(i\no 阅读全文
posted @ 2026-02-19 15:50
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3368 【模板】树状数组 2 - 洛谷 【题目描述】 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 \(x\)； 求出某一个数的值。 【输入】 第一行包含两个整数 \(N\)、\(M\)，分别表示该数列数字的个数和操作的总个数。 第二行包含 \(N\) 阅读全文
posted @ 2026-02-19 15:49
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3374 【模板】树状数组 1 - 洛谷 【题目描述】 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 【输入】 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个 阅读全文
posted @ 2026-02-19 15:48
团爸讲算法
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号