Gまで六完。EでHackが多く出たため、意外と順位が良かった。
コンテスト後のツイート
F 行と列どっちがどっちかで戸惑った。BITに乗せれば管理できる。
— titia (@titia_til) May 2, 2022
G トポロジカルソートして、入次数!=1 and 出次数!=1のものを繋いでいく……とWA on test18となり詰まった。
解法ツイートを見て理解。出次数>=2 and 入次数>=2なら繋げますね。確かにー！
G、STATUS見たら、WA on test18→二分後にAC、みたいな人が何人かいたから、解法が大きく間違っているわけではないだろうと思ったんだけど、結局思いつけなかった。
0 件のコメント:
コメントを投稿