結果
問題 | 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]);}