普及⏱ 1000ms💾 256MB#P5095

题目描述

社交网络中验证"六度分隔":给定无向图,统计与 $1$ 号点的距离不超过 $6$ 的节点数占总节点数的百分比,保留两位小数并带百分号。$1$ 号点自身计入。

输入格式

第一行两个整数 $n, m$;接下来 $m$ 行每行一条边。

输出格式

一行形如 xx.xx%

数据范围

$$1 \le n \le 1000,\ 0 \le m \le 5000$$

样例输入 #1
1 0
样例输出 #1
100.00%
样例输入 #2
2 1
1 2
样例输出 #2
100.00%