結果
問題 | No.2948 move move rotti |
ユーザー |
|
提出日時 | 2024-10-31 23:56:44 |
言語 | JavaScript (node v23.5.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,124 bytes |
コンパイル時間 | 317 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 464,688 KB |
最終ジャッジ日時 | 2024-10-31 23:56:51 |
合計ジャッジ時間 | 6,788 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 27 |
ソースコード
function Main(INPUT){const input=INPUT.split("\n");const [N,M,K]=input[0].split(" ").map(_=>parseInt(_));const start=input[1].split(" ").map(_=>parseInt(_));const path=Array(N).fill().map(_=>[]);for(let i=0;i<M;i++){let [u,v]=input[i+2].split(" ").map(_=>parseInt(_));u--;v--;path[u].push(v);path[v].push(u);}const reach=Array(N).fill().map(_=>Array(N).fill().map(_=>[]));for(let i=0;i<K;i++){let s=start[i];s--;let ss=new Set([s])let t=new Set([[ss, s]]);let q=[[ss,s]];reach[s][0].push(i);while(q.length>0){let [v,now]=q.pop();for(let x of path[now]){if(v.has(x)) continue;let u=new Set([...v, x]);if(!t.has([u,x])){if(!reach[x][u.size-1].includes(i)){reach[x][u.size-1].push(i);}t.add([u,x]);q.push([u,x]);}}}}let ok=false;for(let i=0;i<N;i++){for(let j=0;j<N;j++){if(reach[i][j].length==K) ok=true;}}console.log(ok?"Yes":"No");}Main(require("fs").readFileSync("/dev/stdin", "utf8"));