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

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

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

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

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

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

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