题目描述 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络的传播过程中有更重要的作用。 在有 ${N}$ 个结点的网络中，结点 ${v}$ 的“紧密度中心性” ${Cc(v i)}$ 数学上定义为 ${v i}$ 到其余所有结点 ${v j (j \ne i)}$ 的最短距离 ${d(v i, v j)}$ 的平均值的倒数： ${Cc(v) = \frac{N-1}{\sum {u \ne v} d(v, u)}}$ 对于非连通图，所有结点的紧密度中心性都是 ${0}$。 给定一个无权的无向图以及其中的一组结点，计算该组结点中每个结点的紧密度中心性。 输入格式 第一行包含三个整数 ${N, M, K}$，分别表示结点数量、边数量和需要计算紧密度中心性的结点数量。 接下来 ${M}$ 行，每行包含两个整数 ${u, v}$，表示结点 ${u}$ 和结点 ${v}$ 之间有一条无向边。 最后一行包含 ${K}$ 个整数，表示需要计算紧密度中心性的结点编号（结点编号从 ${1}$ 到 ${N}$）。 输出格式 输出 ${K}$ 行，每行一个浮点数，表示对应结点的紧密度中心性，保留 ${2}$ 位小数。 如果图是非连通的，则所有结点的紧密度中心性为 ${0}$。 数据范围 ${1 \le N \le 1000}$ ${0 \le M \le 10000}$ ${1 \le K \le N}$ 输入样例 9 10 3 1 2 1 3 2 4 3 4 4 5 5 6 6 7 7 8 8 9 9 5 1 5 9 输出样例 0.32 0.57 0.44