2024年3月19日
[USACO09JAN] Safe Travel G 题解
摘要： UPDATE on 2024.5.10 删去左偏树代码中令人误解的 fa 数组。 前话 题目链接：洛谷。 貌似别人都是使用并查集维护的方法，然而由于排序、最短路等算法瓶颈，以下令 \(n\) 和 \(m\) 同阶，总的时间复杂度依然是 \(\Theta(n \log n)\) 的，那么并查集是否有点 阅读全文
posted @ 2024-03-19 16:28 XuYueming 阅读(31) 评论(0) 推荐(0) 编辑