https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 풀이과정 어려운 문제인 줄 알았지만, 다익스트라에서 1개의 조건만 더 추가하면 되는 기본 문제였다. 상대의 시야를 num 배열에 담고 0이면 안 보이는 것, 1이면 보이는 것으로 해석한다. 상대의 시야에 걸리는 곳을 지나칠 수 없으니까 num이 1일 경우에는 continue를 이용해서 그 분기점을 넘어가도록 구현했다. #include #include #include #i..
