題意：

 思路：對每個輸入的點跑一遍dijkstra演算法，然後對這個點到所有點的距離求和按公式輸出就可以了。

（這次嘗試了用陣列模擬連結串列來做最短路問題，重新整理了自己對最短路的理解）

這裡構造連結串列的過程我的理解一直有誤差，第一行的式子中參與程式碼構建的是Next[cnt] = head[y];head[y] = cnt++;這兩個語句。而前邊的只是存了編號為cnt的邊的另一個端點和這條邊的花費。

程式碼：

#include <iostream>
#include <queue>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#define INF 0x3f3f3f3f
#define FRE() freopen("in.txt","r",stdin)

using namespace std;
typedef long long ll;
typedef pair<int,string> P;
const int maxn = 20000;
int Next[maxn],head[maxn],u[maxn],cost[maxn];
int dist[maxn],vis[maxn];
int n,m;

int cnt = 0;
void InsertEdge(int x,int y) {
    u[cnt] = x;cost[cnt] = 1;Next[cnt] = head[y];head[y] = cnt++;
    u[cnt] = y;cost[cnt] = 1;Next[cnt] = head[x];head[x] = cnt++;
}

void init() {
    memset(head,-1,sizeof(head));
    scanf("%d%d",&n,&m);
    for(int i = 0; i<m; i++) {
        int st,en;
        scanf("%d%d",&st,&en);
        InsertEdge(st,en);
    }
}

void Dijkstra(int v) {
    memset(dist,INF,sizeof(dist));
    for(int i = head[v]; ~i ; i = Next[i]) {
        dist[u[i]] = cost[i];
    }
    memset(vis,0,sizeof(vis));
    vis[v] = 1;
    dist[v] = 0;
    while(1) {
        int t = -1;
        for(int i = 1; i<=n; i++) {//尋找當前點的序列中還沒有訪問的最小的距離的點，這裡的i指的是點
            if(!vis[i] && (t==-1 || dist[t]>dist[i]))
                t = i;
        }
        if(t == -1)
            break;
        vis[t] = 1;
        for(int i = head[t]; ~i; i = Next[i]) {//從與該點相連的邊找最小的花費，這裡的i其實是表示的標號cnt
            if(dist[u[i]] > dist[t]+cost[i]){
                dist[u[i]] = dist[t]+cost[i];
            }
            //dist[u[i]] = min(dist[u[i]], dist[t]+cost[i]);
        }
    }
    bool ok = false;
    int sum = 0;
    for(int i = 1; i<=n; i++) {
        if(dist[i]==INF) {
            ok = true;
            //cout<<"GG"<<endl;
            break;
        }
        sum += dist[i];
    }
   // printf("sum: %d   n: %d\n",sum,n);

    if(ok)
        printf("Cc(%d)=0.00\n",v);
    else
        printf("Cc(%d)=%.2f\n",v,(1.0*(n-1))/(1.0*sum));
}

int main() {
    //FRE();
    int n,m;
    init();
    int num,t;
    scanf("%d",&num);
    for(int i = 0; i<num; i++) {
        scanf("%d",&t);
        Dijkstra(t);
    }
    return 0;
}