NOIP模拟T2 2020.11.02

时间 2021-05-04

原文原文链接

题意一眼最小生成树，没错吧。只不过这道题用考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教程
• 委托模式
• 再有人问你分布式事务，把这篇扔给他