解説放送で話したのをメモしておきます。 （ABC231の解説放送のスクショ）関連記事：最小費用流の負辺除去 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ

このツイートによると、ARC116E は xmas16H を少しいじると解けるらしいです。 かなりびっくりしたので証明をしようとしてみたら出来ました。これら２つの問題はいずれも整数 N, K と N 頂点の木が与えられます。 （xmasの方は重み付きですが、重みなしの問…

ダイクストラ法、正しく書けてますか？ ダイクストラは少しのミスですぐ計算量が壊れたりするのですが、テストケースによっては意外に落ちにくく間違いに気づかないこともあります。 この記事では、よくあるミスとその撃墜ケースを紹介していきます。この記…