NOIP模擬T2 2020.11.02
題意 一眼最小生成樹，沒錯吧。只不過這道題用考kruskal只能得40pts。所以考慮優化。又由於kruskal不好優化，所以我們考慮優化另一個耳熟目染的算法：prim。 然後呢，我們需要優化的是每次找未加入連通塊的最短距離，我們可以考慮建立線段樹 t 3 t3 t3，用來存兩個點都在l-r時最短的轉移距離。 那麼很明顯有三種更新方式： x,y,都在
相關文章
- 1. 【NOIP模擬】T1+T2+T3
- 2. noip 模擬賽2018.10.28 T2 color
- 3. noip提升組模擬賽(QBXT)T2
- 4. 120718 測試 NOIP 模擬題 T2迷宮
- 5. noip 2018模擬賽2018.10.29 T2 obelist
- 6. 紀中OJ 2019.01.25【NOIP提升組】模擬 B 組 T2 數字對
- 7. 12.25模擬賽T2
- 8. noip模擬賽
- 9. NOIP模擬 track
- 10. NOIP模擬 Capacitor
- 更多相關文章...
- • ASP.NET MVC - 模型 - ASP.NET 教程
- • Scala 模式匹配 - Scala教程
- • 委託模式
- • 再有人問你分佈式事務，把這篇扔給他
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
