2023年1月16日

图论

摘要: 最小生成树 朴素prim dist[i] 赋值 INF for(i = 0; i < n; i++) { 每次找到集合外距离最近的点 t,用 t 更新其他点到集合的距离 st[ t ] = true } #include <iostream> #include <cstring> #include 阅读全文

posted @ 2023-01-16 18:59 玛卡巴卡要ac 阅读(59) 评论(0) 推荐(0)

导航