[ 문제 ]가중치 없는 방향 그래프 G가 주어졌을 때, **모든 정점 (i, j)**에 대해서i에서 j로 가는 "길이가 양수인 경로"가 있는지 없는지를 구하는 문제입니다.이 문제는 그래프 탐색 기초부터 **플로이드 와샬 알고리즘(Floyd-Warshall)**의 개념까지 활용할 수 있어 알고리즘 학습 초중반에 아주 좋은 문제입니다. [ 핵심 개념 ]경로가 있다는 것은 간접 경로를 포함문제 조건의 "길이가 양수인" 경로란, 간선 1개 이상을 사용해서 도달 가능한 경우✨ 즉, i → j로 가는 직접 간선이 없어도, i → ... → j로 가는 간접 경로가 있으면 1주의할 점:i → i (자기 자신)도 경로가 사이클로 돌아오는 경우, 길이 1 이상이면 1로 출력해야 함 풀이: 플로이드-와샬 알고리즘이 문제는 ..