結果
問題 |
No.3263 違法な散歩道
|
ユーザー |
![]() |
提出日時 | 2025-09-06 14:50:43 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 396 bytes |
コンパイル時間 | 3,232 ms |
コンパイル使用メモリ | 189,392 KB |
実行使用メモリ | 16,060 KB |
最終ジャッジ日時 | 2025-09-06 14:51:09 |
合計ジャッジ時間 | 5,112 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
int@n,@m,@(u,v)--[m],@k,c[n]{}; rep(k){ int@a--; c[a]=1; } graph g; g.setEdge(n,m,u,v); DijkstraHeap<int>h; h.malloc(n*5,1); h.change(0,0); while(h.size){ int a=h.pop(); int v=h.val[a]; int b=a%5; a/=5; rep[g.edge[a]](j,g.es[a]){ int d=c[j]?b+1:0; if(d<5){ h.change(j*5+d,v+1); } } } unsigned z=-1; rep(i,5){ int j=(n-1)*5+i; if(h.visited[j]){ z<?=h.val[j]; } } wt(int(z));