摘要：
【题目来源】 洛谷：P2196 [NOIP 1996 提高组] 挖地雷 - 洛谷 【题目描述】 在一个地图上有 \(N (N≤20)\) 个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后每次可以移动到一个编号比当前节点 阅读全文
posted @ 2026-02-19 21:46
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
P1216 数字三角形* 【题目来源】 洛谷：P1216 [IOI 1994] 数字三角形 Number Triangles - 洛谷 【题目描述】 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面 阅读全文
posted @ 2026-02-19 21:43
团爸讲算法
阅读(21)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 【题目描述】 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B 阅读全文
posted @ 2026-02-19 21:37
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3387 【模板】缩点 - 洛谷 【题目描述】 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 【输入】 第一行两个正整数 阅读全文
posted @ 2026-02-19 21:35
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2863 [USACO06JAN] The Cow Prom S - 洛谷 【题目描述】 有一个 \(n\) 个点，\(m\) 条边的有向图，请求出这个图点数大于 \(1\) 的强连通分量个数。 【输入】 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\) 阅读全文
posted @ 2026-02-19 21:33
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3388 【模板】割点（割顶） - 洛谷 【题目描述】 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 【输入】 第一行输入两个正整数 \(n,m\)。 下面 \(m\) 行每行输入两个正整数 \(x,y\) 表示 \(x\) 到 \(y\) 有一条边。 【 阅读全文
posted @ 2026-02-19 21:31
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2860 [USACO06JAN] Redundant Paths G - 洛谷 【题目描述】 为了从 \(F(1\le F\le 5,000)\) 个牧场（编号为 \(1\) 到 \(F\)）中的一个到达另一个牧场，贝西和其他牛群被迫经过腐烂苹果树附近。奶牛们厌倦了经常被迫走 阅读全文
posted @ 2026-02-19 21:29
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1656 炸铁路 - 洛谷 【题目描述】 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 \(n\) 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的 阅读全文
posted @ 2026-02-19 21:28
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2700 逐个击破 - 洛谷 【题目描述】 现在有 \(N\) 个城市，其中 \(K\) 个被敌方军团占领了，\(N\) 个城市间有 \(N-1\) 条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你 \(K\) 个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费 阅读全文
posted @ 2026-02-19 21:26
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1967 [NOIP 2013 提高组] 货车运输 - 洛谷 【题目描述】 A 国有 \(n\) 座城市，编号从 \(1\) 到 \(n\)，城市之间有 \(m\) 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 \(q\) 辆货车在运输货物，司机们想知道每辆车在 阅读全文
posted @ 2026-02-19 21:25
团爸讲算法
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号