Eまで。
コンテスト後のツイート
E A,Bをまとめてソートし、z番目ならABをいくつずつ使うか調べる。どちらかを多く使っていたら減らす。
— titia (@titia_til) August 21, 2025
F 橋で、かつ、1とnからの距離が「1,n間の距離」以下のものと思ったがWAが出て終了。
F. Rada and the Chamomile Valley
コンテスト中の方針で良かったが、条件が抜けていた。
橋で、かつ、
・edge x-yで、始点からの距離をD、終点からの距離をD2とすると、D[x]+D2[x]=D[y]+D2[u]を満たす
ようなものを考えれば良い。こうするとAC。
ただ、なぜかTLEが出て一時間以上悩んだ。
結局、TLEの原因は、上記の距離Dを求めるのをDFSでやっていたためだった。木じゃないのだからBFSじゃないといけない！！
こんな簡単なことで一時間以上悩んでしまい、20ペナ近く出したのは愚かとしかいいようがない。ひどすぎる！
0 件のコメント:
コメントを投稿