結果

問題 No.1805 Approaching Many Typhoon
ユーザー ID 21712
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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")
}
0