2025年5月13日
Tarjan算法找桥(包括重边的两种处理方案）
摘要： Tarjan算法找桥 P1656 炸铁路 题目描述 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 $n$ 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 k 阅读全文
posted @ 2025-05-13 17:58 katago 阅读(86) 评论(0) 推荐(0)