Unfazed❗️🎯

https://www.acmicpc.net/problem/11403 접근 방식  우선 정점 i에서 j로 가는 길이가 양수인 경로의 의미를 이해하려 해보았다.그래프 G에서 정점 (i,j)는  i에서 j로 가는 간선의 유무를 나타낸다.그래프 G의 정점(i,j)는 노드 i에서 노드 j로 직접 연결된 간선이 있어야 1이 되는 반면, 정점 i에서 j로 가는 길이가 양수인 경로는 노드 i에서 1개 이상의 간선을 거쳐 노드 j로 도달할 수 있는지에 주목한다.노드 1과 노드 2 사이에 직접 연결된 간선이 없어도 노드 1 => (노드 x1 => ... => 노드 xn) => 노드 2 와 같이 연결될 수 있다면 (노드 1, 노드 2)은 1인 경우가 된다. 기본적으로 그래프 G에서 1인 G[i][j]는 우리가 구하고자하는..