摘要：
【题目来源】 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：368. 银河 - AcWing题库 【题目描述】 银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 \(1\)。 现在对于 \(N\) 颗我们关注的恒星，有 \(M\) 对亮度之间的相对关系已 阅读全文
posted @ 2026-06-27 14:21
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：395. 冗余路径 - AcWing题库 【题目描述】 为了从 \(F\) 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：851 spfa求最短路 - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出 impossible。 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：367. 学校网络 - AcWing题库 【题目描述】 一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校 \(A\) 支援学校 \(B\)，并不表示学校 \(B\) 一定要支援学校 \(A\)）。 当某校获得一个新软件时，无论 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：850 Dijkstra求最短路 II - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\(- 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(14)
评论(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：352. 闇の連鎖 - AcWing题库 【题目描述】 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 \(N\) 个节点和两类边，一类边被称为主要边，而另一类 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：849 Dijkstra求最短路 I - AcWing题库 【题目描述】 给定一个\(n\)个点\(m\)条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出\(1\)号点到\(n\)号点的最短距离，如果无法从\(1\)号点走到\(n\)号点，则输出\(-1\ 阅读全文
posted @ 2026-06-27 14:20
团爸讲算法
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号