5000
1333 1
1333 2
1333 3
1333 4
1333 5
1333 6
1333 7
1333 8
1333 9
1333 10
1333 11
1333
<53788 bytes omitted>用户输出
24975004
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #25334 | #1144. ddd和猴子 | Wrong Answer | 30 | 88 ms | 576 K | C++ 11 / 1020 B | wahahah | 2020-04-25 21:45:57 |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
int d[5005], vis[5005];
vector<int> edge[5005];
int main() {
int n, ans = 0;
cin >> n;
for (int i = 1; i < n; i++) {
int u, v;
cin >> u >> v;
edge[u].push_back(v);
edge[v].push_back(u);
d[u]++;
d[v]++;
}
int now = 1;
while (true) {
int mx = 0, p = 0, num = 0;
for (int i = 1; i <= n; i++) {
if (vis[i])
continue;
if (mx < d[i]) {
mx = d[i];
p = i;
}
}
if (mx <= 3)
break;
vis[p] = now;
num++;
for (int i = 0; i < edge[p].size(); i++) {
if (vis[edge[p][i]])
continue;
vis[edge[p][i]] = now;
num++;
}
for (int i = 1; i <= n; i++) {
if (vis[i])
continue;
for (int j = 0; j < edge[i].size(); j++) {
int v = edge[i][j];
if (vis[v] == now)
d[i]--;
}
}
now++;
ans += (num - 1) * (num - 2) - (num - 1) * 2;
}
cout << ans << endl;
}5000
1333 1
1333 2
1333 3
1333 4
1333 5
1333 6
1333 7
1333 8
1333 9
1333 10
1333 11
1333
<53788 bytes omitted>用户输出
24975004
系统信息
Exited with return code 05000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
<52684 bytes omitted>用户输出
0
系统信息
Exited with return code 05000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
<51577 bytes omitted>用户输出
0
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 05000
1 4514
2 4514
3 4514
4 4514
5 4514
6 4514
7 4514
8 4514
9 4514
10 4514
11 4514
12 4
<52679 bytes omitted>用户输出
15120430
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 05000
1 1926
2 1926
3 1926
4 1926
5 1926
6 1926
7 1926
8 1926
9 1926
10 1926
11 1926
12 1
<52679 bytes omitted>用户输出
10103662
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 05000
2 1
3 1
4 3
5 3
6 5
7 5
8 3
9 1
10 7
11 2
12 5
13 6
14 8
15 13
16 13
17 7
18 8
<50535 bytes omitted>用户输出
4812
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 05000
2 1
3 1
4 3
5 4
6 3
7 1
8 4
9 1
10 8
11 7
12 9
13 7
14 8
15 11
16 4
17 1
18 5
<50582 bytes omitted>用户输出
4924
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 05000
2 1
3 1
4 3
5 4
6 2
7 6
8 6
9 7
10 1
11 7
12 10
13 1
14 8
15 2
16 7
17 13
18 1
<50545 bytes omitted>用户输出
4862
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0