問題文通りにソートする。OrderByは安定ソートのため、ThenBy(p => p.index0) は実は必要ない。 public class CandidatesSelectionEasy { public int[] sort(string[] score, int x) { return score .Select((s, index0) => new { s, index0 }) .OrderBy(p =…

ある１つの頂点 \(X\) に着目したとき、その頂点がサイズ３以下の連結成分に含まれる時のパターンは以下の５つになる。 連結成分が１つの場合 連結成分が２つの場合 連結成分が３つの場合 - \((X, Y), (Y, Z)\) のように枝が伸びている場合 連結成分が３つの…