kuangbin專題六最小生成樹總結

這個專題主要就是學會prim和kruskal算法，另外圖論最重要的就是要會建圖。 J - Borg Maze 這題一開始沒看懂題意，看懂以後就知道是最小生成樹了，因此先bfs算出每一個A和S到其餘點的距離，而後求最小生成樹就好了，不過最後wa了好多發。。node while (!Q.empty()) { node u = Q.front();Q.pop();

>>阅读原文<<