Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from functools import lru_cache
- import sys
- INF = 999999999
- def mkmat(sx, sy, val=0):
- return [[val for _ in range(sx)] for _ in range(sy)]
- def fw(m):
- for k in range(len(m)):
- for i in range(len(m)):
- for j in range(len(m)):
- m[i][j] = min(m[i][j], m[i][k] + m[k][j])
- def get1(cvt=str):
- xs = []
- for line in sys.stdin:
- line = line.strip()
- if line:
- xs.append(cvt(line))
- return xs
- def get2(cvt=str):
- xs = []
- for line in sys.stdin:
- line = line.strip()
- if line:
- xs.append([cvt(part) for part in line.split()])
- return xs
- memo = lru_cache(maxsize=None)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement