提出 #26823520

---

ソースコード 拡げる

(N,X),*ABC = $<.map{|ln| ln.split.map(&:to_i) }
E = Array.new(N){[]}
ABC.each{|a,b,c|
	a -= 1; b -= 1
	E[a]<<[b,c]
	E[b]<<[a,c]
}
D = lambda{|ds,o,s|
	ds[s],*q = -o,s
	while a = q.pop
		d = ds[a]
		E[a].each{|b,c|
			next if ds[b]<=d+c || X<d+c+o
			ds[b] = d+c
			q << b
		}
	end
	next ds,o
}

Ds = [nil]*N
D0, = Ds[0] = D[[10**9]*N,0,0]
(0...N).sort_by{|a| D0[a] }.each_cons(2){|a,b|
	da,o = Ds[a]
	Ds[b] = D[da.dup,da[b]-da[a]+o,b]
}

puts(Ds.any?{|ds,o| ds.any?{|d| d+o==X } }?'Yes':'No')

提出情報

ジャッジ結果