結果
問題 |
No.1805 Approaching Many Typhoon
|
ユーザー |
![]() |
提出日時 | 2025-06-29 03:20:57 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 21 ms / 2,000 ms |
コード長 | 638 bytes |
コンパイル時間 | 12,047 ms |
コンパイル使用メモリ | 242,388 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-06-29 03:21:11 |
合計ジャッジ時間 | 13,713 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 35 |
ソースコード
package main import . "fmt" func main() { var n,m,s,g int Scan(&n,&m,&s,&g) graph := make([][]int, n+1) for ; m > 0; m-- { var f,t int Scan(&f,&t) graph[f] = append(graph[f], t) graph[t] = append(graph[t], f) } var u int Scan(&u) for ; u > 0; u-- { var i int Scan(&i) graph[i] = nil } visited := make([]bool, n+1) visited[s] = true stk := []int{s} for len(stk) > 0 { l := len(stk)-1 p := stk[l] stk = stk[:l] if p == g { Println("Yes") return } for _, next := range graph[p] { if visited[next] { continue } visited[next] = true stk = append(stk, next) } } Println("No") }