クラスカル法

【POJ】Conscription

POJの問題 3723 -- Conscription 参考書 プログラミングコンテストチャレンジブック [第2版] 今回の解法はこの本から得ています. 難しさ(初心者目線) ・考え方**** ・実装**** ・面白さ***** 問題概要 ・女N人、男M人を雇いたい ・1人10000ドルで雇える ・…