https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. www.acmicpc.net 사건 사이의 관계 그래프를 2차원 배열로 표시하여, 플로이드 와샬을 통해 각 지점에서 도달할 수 있는 지점을 체크해 문제를 해결했다. 코드 #include #include #include using namespace std; int n, k; int adj[405][405]; int s; vector result; void pre() { for (int i = 0; i < 405; i++)..

https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. �� www.acmicpc.net here위치일 때 dest까지 도달할 수 있는지 확인하는 함수를 만들어서 해결했다. 코드 #include #include #include #include using namespace std; int n, k; int front_event, back_event; int s; int event1, event2; vector adj[401]; int visited[401]; //here위치..