연결그래프의 모든 간선의 저항이 1Ω일 경우 간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해 A와 B 사이의 합성저항 값의 총합을 구한 뒤 소수점 넷째자리에서 반올림한 값을 출력하는 문제

모든 간선이 1Ω 저항인 연결 무향 그래프에서 각 간선 양 끝점 사이의 합성저항 총합을 구해 소수점 넷째자리에서 반올림해 출력합니다.

어려움8그래프수학최단 경로아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제 설명

예제1

문제

1부터 n까지의 번호가 매겨진 n개의 점과 m개의 간선들로 이루어진 연결그래프가 주어진다. 두 점을 직접 잇는 간선은 최대 1개이며, 자기 자신을 잇는 루프는 없다.

여기서 이 그래프의 각 간선을 저항이 1Ω인 도선들로 생각하면 이 그래프를 전기회로로 생각할 수 있다.

이 전기회로에 대하여, 간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해, A와 B 사이의 합성저항 값의 총합을 Ω 단위로 구하시오. 즉, m개 쌍의 점 사이의 합성저항의 총합을 구하면 된다.

입력

첫 줄에 점의 개수 m 과 간선의 개수 n 이 주어진다. (m 과 n 은 1000을 넘지 않는다.)

두 번째 줄부터 n+1 번째 줄까지는 간선으로 이어진 두 점의 번호가 주어진다.

출력

**간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해 합성저항 값의 합을 소수점 넷째자리에서 반올림한 값을 출력한다.**