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| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #80723 | #1298. 寻找终点 | Accepted | 100 | 2989 ms | 38140 K | C++ 11 (Clang) / 678 B | 15291309895 | 2022-08-02 12:04:43 |
#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const ll MAXN = 1e6 + 7;
vector<ll> E[MAXN];
int vis[MAXN];
int main() {
ll n, s, a, b;
cin >> n >> s;
for (ll i = 1; i < n; ++i) {
cin >> a >> b;
E[a].push_back(b);
E[b].push_back(a);
}
bool ok = true;
while (ok) {
vis[s] = 1;
ll to = MAXN;
for (ll i = 0; i < E[s].size(); ++i) {
if (vis[E[s][i]])
continue;
else
to = min(to, E[s][i]);
}
if (to == MAXN) {
ok = false;
cout << s;
} else
s = to;
}
return 0;
}
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