백준 1504번

백준 1504번 오늘 풀어본 문제는 백준의 1504번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 방향성이 없는 그래프가 주어진다. 세준이는 $1$ 번 정점에서 $N$ 번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다. 세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반드시 최단 경로로 이동해야 한다는 사실에 주의하라. $1$ 번 정점에서 $N$ 번 정점으로 이동할 때, 주어진 두 정점을 반드시 거치면서 최단 경로로 이동하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 $N$ 과 간선의 개수 $E$ 가 주어진다. $(2 \le N \le 800, 0 \le E \le 200,000)$ 둘째 줄...

Submit