题目 | 1111gal password
算法 | Prim 算法
求最小生成树(适合稠密图):Prim (普林姆) 算法
数据结构 | 链式前向星
链式前向星:一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点
算法 | Kruskal 算法
题目 | Putting Candies
AtCoder Beginner Contest 241(Sponsored by Panasonic)
E - Putting Candies
求最小生成树(适合稠密图):Prim (普林姆) 算法
链式前向星:一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点
AtCoder Beginner Contest 241(Sponsored by Panasonic)
E - Putting Candies