結果
問題 | No.898 tri-βutree |
ユーザー |
![]() |
提出日時 | 2022-10-21 14:47:14 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 71 ms / 4,000 ms |
コード長 | 223 bytes |
コンパイル時間 | 3,493 ms |
コンパイル使用メモリ | 181,052 KB |
実行使用メモリ | 17,312 KB |
最終ジャッジ日時 | 2024-07-01 00:37:03 |
合計ジャッジ時間 | 7,845 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 21 |
ソースコード
ll@n; int u[n],v[],w[]; rd((u,v,w)(n-1)); wgraph<int>g; g.setEdge(n,n-1,u,v,w); ll d[n]; g.getDistForest(0,d); HLD h; h.init(g.g); ll@q; rep(q){ ll@x,@y,@z; wt(d[x]+d[y]+d[z]-d[h.lca(x,y)]-d[h.lca(x,z)]-d[h.lca(y,z)]); }