Submission #44572051

---

Source Code Expand

N,M = gets.split.map(&:to_i)
ABCE = (1..M).map{|e|
	a,b,c = gets.split
 	next a.to_i-1,b.to_i-1,c,e
}
S = gets

Eoo = []
Eox = []
Exx = []
ABCE.each{|a,b,c,e|
	if S[a]==c && S[b]==c
		Eoo<<[a,b,e]
	elsif S[a]==c
		Eox<<[a,b,e]
	elsif S[b]==c
		Eox<<[b,a,e]
	else
		Exx<<[a,b,e]
	end
}

E = []
G = [-1]*N
F = lambda{|a|
	G[a]<0 ? a : G[a] = F[G[a]]
}
U = lambda{|a,b|
	a,b = F[a],F[b]
	next if a==b
	a,b = b,a if G[b]<G[a]
	G[a] += G[b]
	G[b] = a
	next true
}
Eoo.each{|a,b,e|
	E<<e if U[a,b]
}
Goo = G.count(&:negative?)
Goo1 = G.count(-1)
Eox.select{|a,|
	G[F[a]]==-1
}.each{|a,b,e|
	E<<e if U[a,b]
}
Gox = G.count(&:negative?)
if Goo-Goo1<Gox
	puts 'No'
	exit
end
Exx.each{|a,b,e|
	E<<e if U[a,b]
}
Eox.each{|a,b,e|
	E<<e if U[a,b]
}
puts 'Yes',E*' '

Submission Info

Judge Result