結果
問題 |
No.3194 Do Optimize Your Solution
|
ユーザー |
|
提出日時 | 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 |
ソースコード
出先なので解法予想だけ (答え) = 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 個