2015-03-01から1ヶ月間の記事一覧
何日か前にやったのに書くの忘れてた 本選会場 うまいこと待ってやれば、最小全域木のコスト分しかかからない。K個まで分割することが許されるので、全域木に含まれる辺からコストの大きい順にK-1個とって木をK個に分割してやればいい。 int N,M,K; struct e…
何日か前にやったのに書くの忘れてた 本選会場 うまいこと待ってやれば、最小全域木のコスト分しかかからない。K個まで分割することが許されるので、全域木に含まれる辺からコストの大きい順にK-1個とって木をK個に分割してやればいい。 int N,M,K; struct e…