問題リンク:There is No Alternative | Aizu Online Judge問題概要: 重み付き無向グラフが与えられる これに対する最小全域木は複数存在しうるが、それら全ての最小全域木に共通して存在する辺の数とそれらの総和を求めよ解法: Kruskal法を用いてMSTを構築す…

問題リンク:https://icpcarchive.ecs.baylor.edu/external/68/6804.pdf問題概要： 無向グラフが与えられる 3点を選んだとき、それらの間に1本も辺が存在しないようなものの数を数えろ解法: 公式解説の通りコード: #include<bits/stdc++.h> #define REP(i,s,n) for(int i=s;i</bits/stdc++.h>