摘要：
【题目来源】 AtCoder：C - Spread of Rumors 【题目描述】 There are \(N\) people, numbered from \(1\) to \(N\). There are a total of \(M\) one-way communication chan 阅读全文
posted @ 2026-06-27 14:21
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：D - Repainted Wall 【题目描述】 Takahashi is painting a long horizontal wall with paint. 高桥正在用油漆粉刷一堵长长的水平墙壁。 The wall extends across the enti 阅读全文
posted @ 2026-06-27 14:21
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：D - Conservation Plan for the Botanical Garden 【题目描述】 Takahashi is the manager of a botanical garden. The garden contains \(N\) plants, 阅读全文
posted @ 2026-06-27 14:21
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：395. 冗余路径 - AcWing题库 【题目描述】 为了从 \(F\) 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：851 spfa求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出 impossible。 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：852 spfa判断负环 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你判断图中是否存在负权回路 【输入】 第一行包含整数 \(n\) 和 \(m\)。 接下来\(m\)行每行包含三个整数 \ 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：849 Dijkstra求最短路 I - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\(-1\ 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：352. 闇の連鎖 - AcWing题库 【题目描述】 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 \(N\) 个节点和两类边，一类边被称为主要边，而另一类 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：1175. 最大半连通子图 - AcWing题库 【题目描述】 一个有向图 \(G=(V,E)\) 称为半连通的（Semi-Connected)，如果满足：\(∀u,v∈V\)，满足 \(u→v\) 或 \(v→u\)，即对于图中任意两点 \(u,v\)，存在一条 \(u 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：850 Dijkstra求最短路 II - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\(- 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号