【每日一题】Problem 522A. Reposts

原题

解决思路

用哈希表存储每个人物的节点长度即可

#include <bits/stdc++.h>

int main() {
    std::map<std::string, int> tree;
    tree["POLYCARP"] = 1;

    int n; std::cin >> n;
    std::string name1, fixed, name2;
    int ans = 0;
    while (n--) {
        std::cin >> name1 >> fixed >> name2;
        std::transform(name1.begin(), name1.end(), name1.begin(), toupper);
        std::transform(name2.begin(), name2.end(), name2.begin(), toupper);
        tree[name1] = tree[name2] + 1;
        ans = std::max(ans, tree[name1]);
    }

    std::cout << ans << "\n";
    return 0;
}

其他

上班搬家，每天下班还得搞卫生，真的累啊，最多再一个礼拜，应该就可以恢复每晚做题了吧。。