백도어

https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net Dijkstra 알고리즘과 Priority Queue 보통 다익스트라 알고리즘을 사용할 때 우선 순위 큐보다는 for문을 사용했는데, 이번 문제는 거리가 가장 작은 노드를 매번 찾으면 시간 초과가 났다. N의 최대 값이 100,000이기 때문에 for문으로 dist 배열을 돌리면서 거리가 가장 짧은 노드를 찾는다면 최대 10,000,000,000번 조사하게 된다. 하지만..