結果
問題 | No.3111 Toll Optimization |
ユーザー |
![]() |
提出日時 | 2025-04-19 03:00:23 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 145 ms / 5,000 ms |
コード長 | 346 bytes |
コンパイル時間 | 3,502 ms |
コンパイル使用メモリ | 188,736 KB |
実行使用メモリ | 16,768 KB |
最終ジャッジ日時 | 2025-04-19 03:00:32 |
合計ジャッジ時間 | 8,697 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 70 |
ソースコード
ll@n,@m,@k,@c[m]; int@(u,v)[m]--; wgraph<ll>g; g.setEdge(n,m,u,v,c); DijkstraHeap<ll>h; h.malloc(4n,1); rep(i,k+1){ h.change(i,0); } while(h.size){ ll x=h.pop(); rep(j,g.es[x/4]){ ll y=g.edge[x/4][j]*4+x%4; h.change(y,h.val[x]+g.cost[x/4][j]); if(x%4<k){ h.change(y+1,h.val[x]); } } } wt(h.visited[(n-1)*4+k]?h.val[(n-1)*4+k]:-1);