求助!样例过不去!悬赏关注!!!

P1196 [NOI2002] 银河英雄传说

~~不要告诉我,你不要粉兔的关注~~(((
by 卷王 @ 2023-01-21 17:34:11


~~当心马上收到一封律师函~~
by Loser_Syx @ 2023-01-21 17:36:41


```cpp #include <bits/stdc++.h> using namespace std; int n; int f[30007]; int cnt[500007], num[500007]; inline int find(int x) { if(f[x] == x) return x; int a = f[x], b = find(f[x]); f[x] = b; num[x] = num[x] + num[a]; return b; } int main() { cin >> n; for(int i = 1; i <= 30000; i++) f[i] = i, cnt[i] = 1; while(n--) { char ch; int x, y; cin >> ch >> x >> y; int u = find(x), v = find(y); if(ch == 'M') { f[u] = v; num[u] +=cnt[v] ; cnt[v] += cnt[u]; cnt[u] = 0; } else { if(u == v) cout << abs(num[x] - num[y]) - 1 << endl; else cout << -1 << endl; } } return 0; } ```
by zxc14751475 @ 2023-01-21 17:46:15


@[holdyhao_Genius](/user/494699)
by zxc14751475 @ 2023-01-21 17:46:35


~~低级错误(确信~~
by zxc14751475 @ 2023-01-21 17:48:44


头像危
by zzyxl_qaq @ 2023-01-21 17:51:37


@[holdyhao_Genius](/user/494699) 您能不能过了样例再来问,这种行为不太不合有tag的学员。
by Infinite_Eternity @ 2023-01-21 17:56:48


@[Infinite_Eternity](/user/897776) 不是,为什么一定要过样例,样例没过就一定知道错误在哪吗。。。那 loj 上都有数据点是不是就都能调出来啊。。 冷知识:我 barrack 样例没过最后也没调出来
by QAQ__ @ 2023-01-21 19:15:59


@[Infinite_Eternity](/user/897776) 还有tag歧视是怎么回事。。
by QAQ__ @ 2023-01-21 19:16:21


@[Infinite_Eternity](/user/897776) 为啥有 tag 就一定很强啊。你看我不就很弱吗。
by xzy090626 @ 2023-01-21 19:26:56


| 下一页