提出 #28988344

---

ソースコード 拡げる

N,M,_,L = gets.split.map(&:to_i)
E1 = Array.new(N+1){[]}
E2 = Array.new(N+1){[]}
M.times{
	a,b,c = gets.split.map(&:to_i)
	e = c<2 ? E1 : E2
	e[a]<<b
	e[b]<<a
}

D,Q,Q2,U = [L+1]*(N+1),[],[],{}
Q << D[1] = x = 1
until Q.empty?
	while a = ! Q2[0]||Q[0]&&D[Q[-1]]<D[Q2[0]] ? Q.pop : Q2.shift
		U[a] and next or U[a] = a
		d = D[a]+x
		E1[a].each{|b|
			D[b] = d and Q2<<b if d<D[b]
		}
	end

	as = U.keys and U.clear
	while a = as.pop
		d = D[a]+x
		E2[a].each{|b|
			D[b] = d and Q<<b if d<D[b]
		}
	end

	x += x
end

puts$<.map{|t|
	L<D[t.to_i]?'Large':D[t.to_i]
}

提出情報

ジャッジ結果