結果
問題 | No.2949 Product on Tree |
ユーザー |
![]() |
提出日時 | 2024-10-25 23:14:00 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 95 ms / 2,000 ms |
コード長 | 400 bytes |
コンパイル時間 | 4,298 ms |
コンパイル使用メモリ | 175,620 KB |
実行使用メモリ | 26,396 KB |
最終ジャッジ日時 | 2024-10-25 23:14:10 |
合計ジャッジ時間 | 10,332 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
#define MD 998244353 Mint a[2d5],b[],d[],z; graph g; void f1(ll i,ll p){ rep[g.edge[i]](j,g.es[i]){ if(j!=p){ f1(j,i); d[i]+=b[j]; } } b[i]=a[i]*(d[i]+1); } void f3(ll i,ll p){ Mint y=0,x=1; rep[g.edge[i]](j,g.es[i]){ if(j!=p){ f3(j,i); y+=x*b[j]; x+=b[j]; } } z+=y*a[i]; } { ll@n; rd(a(n)); int@(u,v)--[n-1]; g.setEdge(n,n-1,u,v); f1(0,0); f3(0,0); wt(z); }