2020-12-01から1ヶ月間の記事一覧
問題: E - ひも 問題概要 $N ( \leq 10^5)$ 個の区別できるノードがある。 $i (1 \leq i \leq N)$ 番目のノードの次数が $a_i (1 \leq a_i \leq 3) $であり、すべてのノードが直接または間接的に辺で繋がれており、かつ辺が全体で $N-1$ 本となるようなグラ…
問題: D - L 解説: 公式解説 問題概要 二次元の平面上の点 $(0, 0), (0, 1), (1, 0)$ に石が一つずつ並んでいる。このような石の置き方をくの字であると呼ぶ (詳細な条件は問題文参照) 。 3つの石の中から1つ選んで好きな位置に移動させる操作を好きだけ行う…