SPOJ2916 GSS5-Can you answer these queries V 发表于 2022-07-09 更新于 2026-02-21 分类于 Dumby的OI/算法竞赛 坑题 SPOJ2916 GSS5-Can you answer these queries V 题解。 阅读全文 »
洛谷P4197 Peaks (Kruskal重构树) 题解 发表于 2022-07-06 更新于 2026-03-11 分类于 Dumby的OI/算法竞赛 克鲁斯卡尔重构树介绍以及洛谷P4197 Peaks 题解。 阅读全文 »
洛谷 P1081 [NOIP2012 提高组] 开车旅行 题解 发表于 2022-06-27 更新于 2026-02-21 分类于 Dumby的OI/算法竞赛 思路 先预处理出最近和次近的城市,记录下每次循环后所在城市的位置,然后倍增处理。 阅读全文 »