Submission #26770107

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
(M,),*UV,P = $<.map{|ln| ln.split.map(&:to_i) }
E = Array.new(10){[]}
UV.each{|u,v|
  uv,vu = "#{u}#{v}","#{v}#{u}"
  E[u]<<[uv,vu]
  E[v]<<[vu,uv]
}
P << (1..9).find{|c| ! P.index(c) }
S = P*''
n = 0
N = {S=>n}
Q = {S=>S}
n += 1 and Q.keys.each{|s|
  Q.delete s
  c = s[-1]
  E[c.ord-48].each{|cd,dc|
    t = s.tr cd,dc
    Q[t],N[t] = t,n unless N[t]
  }
} until Q['123456789'] || Q.empty?
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(M,),*UV,P = $<.map{|ln| ln.split.map(&:to_i) }
E = Array.new(10){[]}
UV.each{|u,v|
	uv,vu = "#{u}#{v}","#{v}#{u}"
	E[u]<<[uv,vu]
	E[v]<<[vu,uv]
}
P << (1..9).find{|c| ! P.index(c) }
S = P*''

n = 0
N = {S=>n}
Q = {S=>S}
n += 1 and Q.keys.each{|s|
	Q.delete s
	c = s[-1]
	E[c.ord-48].each{|cd,dc|
		t = s.tr cd,dc
		Q[t],N[t] = t,n unless N[t]
	}
} until Q['123456789'] || Q.empty?

p(N['123456789']||-1)

Submission Info

Judge Result