SP14923 GRAFFDEF - King Graffs Defense
题目描述
对于⼀个 $n$ 个点 $m$ 条边的连通⽆向图，从中随机选两个点。问断开⼀条边，让它们不连通的概率。
输入格式
第一行两个整数 $n$ 和 $m$，接下来 $m$ 行，每行一个 $a$ 和 $b$，表示 $a$ 到 $b$ 有一条无向边。
输出格式
输出一个整数（保留 $5$ 位小数）。
说明/提示
$1\le N\le 10^5，1\le M\le 5\times10^5$