Submission #16494663

---

Source Code Expand

import sys
from scipy.sparse import csr_matrix
import scipy.sparse.linalg as sp

N, M = map(int, input().split())
G = [[]for _ in range(N)]
in_deg=[0]*N
for _ in range(M):
  a,b=map(int,input().split())
  G[b-1].append(a-1)
  in_deg[a-1] += 1

A = [(a,a,1) for a in range(N)]
A += [(a,b,-0.9/in_deg[b]) for a in range(N) for b in G[a]]
rows, cols, vals = zip(*A)

mat = csr_matrix((vals, (rows, cols)), (N, N))
print(*sp.spsolve(mat, [0.1] * N))

Submission Info

Judge Result