'17396' 태그의 글 목록

https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 풀이 1) 시야에 걸리는 노드는 먼저 방문체크를 하고 다익스트라 ㄱㄱ 주의사항 1) 도달하지 못할 경우 -1을 출력해야 함. 2) N이 최대 100000, t이 최대 100000 이기 때문에 N * t = 10000000000 이므로 int 범위를 벗어난다. long으로 ㄱㄱ package com.baekJoon; import java.io.BufferedReader; ..

Algorithm 2021. 7. 9. 18:14

이전 1 다음