659277 386183
1 2
1 3
1 17
1 34
1 311
1 347
1 539
1 1138
1 1472
1 3361
1 7475
1 10600
1 24431
1 3881
<18857310 bytes omitted>用户输出
626296系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #80857 | #1298. 寻找终点 | Accepted | 100 | 1502 ms | 38152 K | C++ 11 / 583 B | K-ON | 2022-08-03 11:28:16 |
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define maxn 1000005
ll s, n, a, b;
vector<ll> v[maxn];
static int vis[maxn];
int main() {
scanf("%lld %lld", &n, &s);
for (ll i = 0; i < n - 1; i++) {
scanf("%lld %lld", &a, &b);
v[a].push_back(b);
v[b].push_back(a);
}
ll p = s;
bool bo = true;
while (bo) {
vis[p] = 1;
ll mini = maxn;
for (ll i = 0; i < v[p].size(); i++) {
if (vis[v[p][i]] == 1)
continue;
else {
mini = min(mini, v[p][i]);
}
}
if (mini == maxn) {
bo = false;
printf("%lld", p);
return 0;
} else
p = mini;
}
}
659277 386183
1 2
1 3
1 17
1 34
1 311
1 347
1 539
1 1138
1 1472
1 3361
1 7475
1 10600
1 24431
1 3881
<18857310 bytes omitted>用户输出
626296系统信息
Exited with return code 0256069 235113
1 2
1 3
1 4
1 6
1 10
1 11
1 13
1 34
1 46
1 82
1 115
1 534
1 789
1 1007
2 9
2 456
2 836
<6972062 bytes omitted>用户输出
186089系统信息
Exited with return code 0577392 319668
1 2
1 3
1 7
1 55
1 1360
1 256588
1 323239
1 460008
2 4
2 16
2 24
2 225
2 10553
2 18482
<16431146 bytes omitted>用户输出
37589系统信息
Exited with return code 0881921 4297
1 2
1 5
1 101
1 992
1 2378
1 23833
1 57369
1 62249
1 164836
1 342354
1 634202
2 3
2 4
2
<25472882 bytes omitted>用户输出
436278系统信息
Exited with return code 0690116 401010
1 2
1 3
1 4
1 10
1 14
1 46
1 87
1 159
1 447
1 511
1 523
1 699
1 2025
1 9648
1 12980
1
<19772222 bytes omitted>用户输出
656490系统信息
Exited with return code 0179327 251
1 2
1 3
1 5
1 17
1 70
1 90
1 112
1 1553
1 1775
1 1928
1 2180
1 6766
1 7623
1 67044
1 1279
<4749045 bytes omitted>用户输出
103582系统信息
Exited with return code 071567 57797
1 2
1 3
1 4
1 24
1 85
1 96
1 106
1 209
1 548
1 11245
1 37632
1 64950
1 67341
2 5
2 6
2 1
<1766792 bytes omitted>用户输出
5621系统信息
Exited with return code 0479057 240031
1 2
1 4
1 14
1 29
1 170
1 326
1 3811
1 6465
1 7184
1 27831
1 36571
1 63687
1 135286
1
<13521216 bytes omitted>用户输出
313414系统信息
Exited with return code 0100481 81388
1 2
1 3
1 6
1 13
1 15
1 29
1 362
1 462
1 1030
1 1454
1 2979
1 5473
1 7570
1 96038
2 4
2
<2512053 bytes omitted>用户输出
26359系统信息
Exited with return code 0438544 368826
1 2
1 21
1 75
1 413
1 993
1 1922
1 31917
1 48275
1 160089
2 3
2 5
2 6
2 19
2 23
2 115
<12326052 bytes omitted>用户输出
220367系统信息
Exited with return code 0