分类: 计算机/OI

1 篇文章

P1119 灾后重建 — 增量 Floyd-Warshall
这是第一次做OI题目,问了claude code不少东西,总结了一下: ## 题目概述 - **来源**: 洛谷 P1119,难度 普及+/提高 - **题意**: N 个村庄 (0..N-1),M 条双向公路。第 i 个村庄在第 t[i] 天修复完成。只有两端村庄均已修复的公路才能使用。Q 次询问 (x, y, T):第 T 天从 x 到 y 的…