시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 128 | 24 | 5 | 12.500% |
N개의 노드로 이루어진 회로가 있다. 이 회로에 저항은 총 M개가 있다.
회로의 정보가 주어졌을 때, 1번 노드와 N번 노드 사이의 총 저항값을 구하는 프로그램을 작성하시오.
첫째 줄에 노드의 개수 N (2 < N ≤ 100)과 저항의 개수 (1 ≤ M ≤ 300)가 주어진다.
둘째 줄부터 M개의 줄에는 저항의 정보가 주어진다. 저항의 정보는 세 정수 u, v, r로 나타낼 수 있다. u와 v는 저항이 연결하는 두 노드의 번호이고, r은 저항값이다. (1 ≤ u, v ≤ N, u ≠ v, 1 ≤ r ≤ 100)
1번과 N번 노드 사이의 총 저항을 반올림해서 소수점 둘째자리까지 출력한다. 1번과 N번 사이의 총 저항이 무한대인 경우는 없다.
4 5 1 2 15 2 4 5 1 3 10 3 4 10 2 3 1
9.40
3 3 1 2 91 1 2 109 2 3 30
79.60