직장인 파댕이의 사회생활

[BOJ/백준] 30985 - 직장인 파댕이의 사회생활

30985번: 직장인 파댕이의 사회생활 첫째 줄에 방의 수 $N (2 \leq N \leq 100,000)$과 복도의 수 $M (1 \leq M \leq 300,000)$, 건물의 층수 $K (2 \leq K \leq 200,000)$가 공백으로 구분되어 주어진다. 다음 줄부터 $M$개의 줄에 걸쳐 세 정수 $u, v, c$가 공 www.acmicpc.net 층을 생각하지 않는다 1부터 X번방까지 최소 거리 X번방부터 N번방까지 최소 거리 다익스트라 제목 직장인 파댕이의 사회생활 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 파댕이는 중견기업 회사에서 직장인으로 일하고 있다. 사장님이 직장인 파댕이를 무척 아끼기 때문에, 파댕이는 사장실에 찾아가 사장님께 인사를 하려고 한다. 직장인 파댕..