結果
問題 | No.1601 With Animals into Institute |
ユーザー |
![]() |
提出日時 | 2021-07-11 04:17:42 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 207 ms / 3,000 ms |
コード長 | 361 bytes |
コンパイル時間 | 2,943 ms |
コンパイル使用メモリ | 180,524 KB |
実行使用メモリ | 31,464 KB |
最終ジャッジ日時 | 2024-07-05 15:20:23 |
合計ジャッジ時間 | 8,827 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
VI ea,eb,ew; void add(ll a,ll b,ll w){ ea.push_back(a); eb.push_back(b); ew.push_back(w); } { ll@n,@m; rep(m){ ll@a,@b,@c,@x; x=x?0:n; add(a+n,b+x,c); add(b+n,a+x,c); add(a,b,c); add(b,a,c); } wgraph<int>g; g.setDirectEdge(2n+1,ea.size(),ea.data(),eb.data(),ew.data()); vector<ll> r(2n+1); g.getDist(2n,r.data()); rep(i,1,n) wt(r[i]); }