2026年NOI問題解決記録（十五）
コンテストリンク
\(\text{著者：DaiRuiChen007}\)
A. [UOJ702] 張飛の精鋭兵団 (3.5)
問題リンク
コンテストの過程を木として捉え、値を大きい順に埋めていく。制約は親子のトポロジカル順序であり、係数が\(-1\)の層を優先的に埋める。もし埋められない場合は、子ノードが最も多く、勝利回数が最も多いノードを選ぶ。
コードに落とし込むと複雑度を効率的に改善できる。
...
8月12日 06:48 投稿
奇想天外なアイデアがコードで現実になる場所
8月12日 06:48 投稿