CodeForces 522A 手速题

 1 #include "iostream"
 2 #include "cstdio"
 3 #include "cstring"
 4 #include "algorithm"
 5 #include "map"
 6 using namespace std;
 7 int n;
 8 map<string, int> dp;
 9 void stdstr(string &str)
10 {
11     int len = str.size(), i;
12     for(i = 0; i < len; ++i)
13         if(str[i] >= ‘A‘ && str[i] <= ‘Z‘)
14             str[i] += 32;
15 }
16 
17 int main()
18 {
19     int i;
20     scanf("%d", &n);
21     string n1, str, n2;
22     int res = 0;
23     for(i = 1; i <= n; ++i) {
24         cin >> n1 >> str >> n2;
25         stdstr(n1);
26         stdstr(n2);
27         dp[n1] = dp[n2] + 1;
28         res = max(res, dp[n1]);
29     }
30     printf("%d\n", res + 1);
31 }