用户输出
16 4系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #40760 | #1230. czq的大陆划分 | Accepted | 100 | 537 ms | 9060 K | C++ 11 / 1003 B | Rhodoks | 2020-07-19 20:26:24 |
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
int n, m;
int dev[MAXN];
int flag[MAXN];
int ansmax = 0, ansmin = INF;
int tot;
vector<int> g[MAXN];
void init() {
cin >> n >> m;
for (int i = 1; i <= n; i++) cin >> dev[i];
int x, y;
for (int i = 0; i < m; i++) {
cin >> x >> y;
g[x].push_back(y);
g[y].push_back(x);
}
}
void dfs(int pos) {
tot += dev[pos];
flag[pos] = 1;
for (auto p : g[pos])
if (!flag[p])
dfs(p);
}
void work() {
for (int i = 1; i <= n; i++)
if (!flag[i]) {
tot = 0;
dfs(i);
ansmax = max(ansmax, tot);
ansmin = min(ansmin, tot);
}
cout << ansmax << ' ' << ansmin;
}
int main() {
init();
work();
return ~~(0 ^ _ ^ 0);
}
用户输出
16 4系统信息
Exited with return code 0用户输出
405 21系统信息
Exited with return code 020 7
24 94 92 33 83 19 65 94 15 79 22 51 30 19 96 25 9 84 7 71
10 5
11 8
20 2
16 15
9 5
2 1
6 15
用户输出
189 7系统信息
Exited with return code 020 37
25 74 84 70 6 13 4 15 63 11 29 17 88 11 27 31 46 68 96 22
4 3
4 7
7 2
17 13
17 3
18 13
2 8
19
<148 bytes omitted>用户输出
800 800系统信息
Exited with return code 036 60
82 45 88 53 71 14 79 53 95 31 18 29 47 28 76 8 23 95 27 49 68 28 13 84 92 87 46 6 81 59 14 81
<349 bytes omitted>用户输出
1825 18系统信息
Exited with return code 01000 200000
15 80 53 66 43 59 37 92 87 43 15 4 60 43 93 48 60 78 6 19 53 80 11 15 77 58 17 99 49 32
<1559923 bytes omitted>用户输出
51531 51531系统信息
Exited with return code 0100000 200000
10 51 19 39 90 60 88 51 99 84 31 80 86 28 48 12 90 57 31 30 80 53 72 40 87 88 97 95 33
<2649891 bytes omitted>用户输出
5047338 3系统信息
Exited with return code 010000 200000
22 28 8 98 60 84 50 55 48 68 4 28 84 66 67 21 9 71 24 22 51 14 98 9 53 42 69 47 65 63 6
<1984655 bytes omitted>用户输出
514235 514235系统信息
Exited with return code 0100000 2000
33 50 86 15 90 51 63 84 45 80 5 23 7 63 60 72 90 13 26 18 82 36 76 27 80 75 57 7 72 76 6
<317397 bytes omitted>用户输出
293 3系统信息
Exited with return code 0100000 99998
47 17 70 10 26 8 86 85 86 83 57 28 99 58 35 57 37 58 23 3 23 73 61 83 82 48 71 17 75 30
<1471461 bytes omitted>用户输出
2577991 2572837系统信息
Exited with return code 0