题目链接
本题考察的是计算图的联通分量，采用图的遍历来解决。
注意下面几个问题：
1. 如何处理字符串作为节点代号的情况，这里仍旧是存边，只不过把h和e数组换成了map，从而完成到字符串的映射。
2. 如何找寻度最大的点，由于一个节点只被遍历一次，在遍历到的时候计算度即可，然后动态维护一个图中的最大度。
3. 注意审题，答案需要排序。

代码如下：

#include<iostream>
#include<cstring>
#include<vector>
#include<map>
#include<set>
using namespace std;
const int N = 10010;

map<string, int> h;
map<int, string> e;
map<string, int> st, weight;
int n, k;
int num = 0;
int ne[N], w[N], idx = 1;
string maxIdx = "";
int maxWei = -1;
int totWeit;
set<pair<string, int>> ans;
void add(string a, string b, int x){
    e[idx] = b;
    ne[idx] = h[a];
    w[idx] = x;
    h[a] = idx++;
}
void dfs(string x){
    num++;
    st[x] = 1;
    weight[x] = 0;
    for (int i = h[x]; i != 0; i = ne[i]){
        weight[x] += w[i];
        string t = e[i];
        if(st[t] == 0){
            dfs(t);
        }
    }
    if (maxIdx == "" || weight[x] > maxWei){
        maxIdx = x;
        maxWei = weight[x];
    }
    totWeit += weight[x];
}
int main(){
    cin >> n >> k;
    for (int i = 0; i < n; i++){
        string a, b;
        int x;
        cin >> a >> b >> x;
        add(a, b, x);
        add(b, a, x);
    }
    int cnt = 0;
    for (auto t : h){
        string i = t.first;
        if (st[i] == 0){
            num = 0;
            maxIdx = "";
            totWeit = 0;
            dfs(i);
            //cout << totWeit << ' ' ;
            if (num > 2 && totWeit / 2 > k){
                cnt++;
                ans.insert({maxIdx, num});
            }
        }
    }
    cout << cnt;
    if (cnt) cout << endl;
    for (auto i : ans){
        cout << i.first << ' ' << i.second;
        if (i != * ans.rbegin()){
            cout << endl;
        }   
    }
    return 0;
}