結果

問題 No.3194 Do Optimize Your Solution
ユーザー NyaanNyaan
提出日時 2025-06-27 21:41:33
言語 Text
(cat 8.3)
結果
WA  
実行時間 -
コード長 372 bytes
コンパイル時間 265 ms
コンパイル使用メモリ 7,972 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-27 21:41:35
合計ジャッジ時間 1,745 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 2
other WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

出先なので解法予想だけ

(答え) = sum_{p,q,e1 in A,e2 in B} (p,qがe1でもe2でも反対側にある)
= sum_e1 (sum_{p,q:A 上で e1を跨いで反対側} (B 上の p-q 距離))
B 上の頂点を 2 色に塗ると
・1 点色 swap
・B 上の異なる色の点対の distance sum
を処理できればよく、DSU on Tree + static top tree とかで log 2 個
0