D - Water Bottle ABC144-Dのおきもちをざっくり1枚にまとめました#AtCoder pic.twitter.com/MFZcLIupaf — 物理好き@新感覚競プロ魔法少女物語「魔法少女ぶつりょな∇」11月9日放送開始! (@butsurizuki) October 27, 2019 https://atcoder.jp/contests/abc144…

F - Fork in the Road 想定解より良いオーダーだったので書きます まず、元のグラフについて、そのノードを通る確率を前から計算していきます。 ノード番号の若いほうから以下の図のような遷移をすると可能です。 今度は、「そのノードからあと何ノードたど…