#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 2 * 1e4 + 7; int arr[maxn],d[maxn]; int GetFather(int a) { if (arr[a] != a) { int root = GetFather(arr[a]); d[a] += d[arr[a]]; return arr[a] = root; } else return a; } int main() { int t; cin >> t; while (t--) { string tmp; int n,u, v; cin >> n; for (int i = 0; i <= n; i++)arr[i] = i, d[i] = 0; while (cin >> tmp && tmp.front() != 'O') { if (tmp.front() == 'E') { cin >> u; GetFather(u); cout << d[u] << endl; } else { cin >> u >> v; arr[u] = v; d[u] = abs(u - v) % 1000; } } } return 0; }
上一篇 《Python顶级入门教程》一步一步，是魔鬼的步伐
下一篇 【无标题】
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号：晋ICP备2021003244-6号
