kuangbin专题六最小生成树总结

这个专题主要就是学会prim和kruskal算法，另外图论最重要的就是要会建图。 J - Borg Maze 这题一开始没看懂题意，看懂以后就知道是最小生成树了，因此先bfs算出每一个A和S到其余点的距离，而后求最小生成树就好了，不过最后wa了好多发。。node while (!Q.empty()) { node u = Q.front();Q.pop();

>>阅读原文<<