采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。

输入格式:

输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。
输入第二行为顶点的信息，每个顶点只能用一个字符表示。
依次输入j行，每行输入一条边依附的顶点。

输出格式:

依次输出各顶点的度，行末没有最后的空格。

输入样例:

5 7
ABCDE
AB
AD
BC
BE
CD
CE
DE

输出样例:

2 3 3 3 3

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
    int i, j;
    cin >> i >> j;
    
    string vertices;
    cin >> vertices;
    
    vector<vector<int>> adj_matrix(i, vector<int>(i, 0));
    
    for (int k = 0; k < j; ++k) {
        string edge;
        cin >> edge;
        
        char u = edge[0];
        char v = edge[1];
        
        int index_u = vertices.find(u);
        int index_v = vertices.find(v);
        
        adj_matrix[index_u][index_v] = 1;
        adj_matrix[index_v][index_u] = 1;
    }
    
    vector<int> degrees(i, 0);
    
    for (int u = 0; u < i; ++u) {
        for (int v = 0; v < i; ++v) {
            degrees[u] += adj_matrix[u][v];
        }
    }
    
    for (int u = 0; u < i; ++u) {
        cout << degrees[u];
        if (u < i - 1) {
            cout << " ";
        }
    }
    
    cout << endl;
    
    return 0;
}