備忘録最小全域木は、重み付きグラフなどにおいて、連結なグラフにするために最小で重みがいくつになるかです(日本語変かも)。大きくクラスカル法とプリム法がありますが、ぼくはプリム法の方で実装しました(一般的にはクラスカル法のほうがシンプルなので使われている)。 実装 int purimu(int n,int m,vector<vector<vector<int>>>rotti) { //二次元配列の中身は{行く頂点、距離} priority_queue<vector<int>,vector<vector<int>>,greater<vector<int>>>prq; //優先度つきキューの中身は{…