2015-12-01から1日間の記事一覧
問題解くより入力の処理の仕方に対応するのに時間かかった。 stringstream 使って getline の流れは覚えておいたほうが良いかも。 問題 TopCoder Statistics - Problem Statement 解法 最小全域木やるだけ。 struct UnionFind { vector<int> par; int n, cnt; Uni</int>…
SRM 674 は不参加です。まだ easy しか見てないですが easy は早解き出来そうな雰囲気だったので出たかったなぁ。 問題 TopCoder Statistics - Problem Statement 解法 まず, num[i] は各頂点 i の次数を表していることに気が付きます。 与えられたグラフが…