repeated squaring
https://www.acmicpc.net/problem/1533
최대 가중치 5인데 한 정점을 정점 다섯개로 치환하고 모든 간선의 가중치가 1인것처럼 만든다.
그런식으로 만든 인접행렬을 거듭제곱하면 답을 구할 수 있다.
http://codeforces.com/problemset/problem/621/E
최대 가중치 5인데 한 정점을 정점 다섯개로 치환하고 모든 간선의 가중치가 1인것처럼 만든다.
그런식으로 만든 인접행렬을 거듭제곱하면 답을 구할 수 있다.
http://codeforces.com/problemset/problem/621/E
댓글
댓글 쓰기