Submission #72938225

---

Source Code Expand

n0,n1,n2,n3=map(int,input().split(' '))
n22=n0-n2
b0=[1 if i>=n2 else 0 for i in range(n0)]
s0=[[]for _ in range(n0)]
for j in range(n1):
  v0,v1=map(int,input().split(' '))
  s0[v0].append(v1)
  s0[v1].append(v0)
s1=[[] for _ in range(n0)]
for i in range(n0):
  s1.append(list(map(int,input().split(' '))))
p=[]
ss=[[0,-1]]
mv=[0 for _ in range(n0)]

tn,f1=0,0
for ns in ss:
  if tn==10000:
    break
  s2=[]
  for ns1 in s0[ns[0]]:
    s2.append([mv[ns1] +(9**9 if ns1==ns[1] else 0),ns1])
  s2.sort()
  v0=s2[0][1]
  ss.append([v0,ns[0]])
  p.append(v0)
  mv[v0]+=1
  tn+=1
  if tn<10000 and tn>(10000*(1+f1))//n22 and b0[v0]==1:
    b0[v0]=2
    p.append(-1)
    f1+=1
    tn+=1
for ps in p:
  print(ps)

Submission Info

Judge Result