摘要：
【题目来源】 洛谷：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)
摘要：
【题目来源】 洛谷：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)
摘要：
【题目来源】 洛谷：P3366 【模板】最小生成树 - 洛谷 【题目描述】 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 【输入】 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X 阅读全文
posted @ 2026-09-01 16:52
团爸讲算法
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3385 【模板】负环 - 洛谷 【题目描述】 给定一个 \(n\) 个点的有向图，请求出图中是否存在从顶点 \(1\) 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 【输入】 输入的第一行是一个整数 \(T\)，表示测试数据的组数。对于每组数据的格式如下： 第 阅读全文
posted @ 2026-09-01 16:52
团爸讲算法
阅读(18)
评论(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)
浙公网安备 33010602011771号