全完でした。
調べてみたら、ABC全完はABC197以来だったらしい。四年ぶり！
当時のABCは六問時代だった！
最近も何度か簡単なABCはあったけど、いつも全完を逃していたからね。
嬉しいけど、自分の実力で全完できるくらいのABCはちゃんと全完できるようになりたいね。
コンテスト後のツイート
F https://t.co/uDLI6Yaggrの解説を見に行った。できた木の直径は、・元の木の直径・「つないだ点から最も遠い点への距離」の和+1のうち大きい方。「つないだ点から最も遠い点への距離」は列挙できるので、ソートして尺取り。
— titia (@titia_til) April 12, 2025
G 二分探索→二部グラフマッチング。
0 件のコメント:
コメントを投稿