Skip to content

Commit cb52bd7

Browse files
committed
add another test
1 parent 1c09658 commit cb52bd7

File tree

2 files changed

+27
-4
lines changed

2 files changed

+27
-4
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
#define PROBLEM \
2+
"https://onlinejudge.u-aizu.ac.jp/problems/GRL_3_A"
3+
#include "../template.hpp"
4+
#include "../../../library/graphs/bridges_cuts/bcc_callback.hpp"
5+
int main() {
6+
cin.tie(0)->sync_with_stdio(0);
7+
int n, m;
8+
cin >> n >> m;
9+
vector<basic_string<int>> adj(n);
10+
for (int i = 0; i < n; i++) adj[i] += i;
11+
for (int i = 0; i < m; i++) {
12+
int u, v;
13+
cin >> u >> v;
14+
adj[u] += v;
15+
adj[v] += u;
16+
}
17+
vi cnt(n);
18+
bcc_callback(adj, [&](const vi& nodes) {
19+
for (int v : nodes) cnt[v]++;
20+
});
21+
rep(i, 0, n) if (cnt[i] >= 2) cout << i << '\n';
22+
return 0;
23+
}

tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_bcc.test.cpp

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -16,10 +16,10 @@ int main() {
1616
}
1717
vector<bool> vis(n, 0);
1818
vector<vector<int>> all_bccs;
19-
bcc_callback(adj, [&](const vi& nodes_bcc) {
20-
assert(ssize(nodes_bcc) >= 2);
21-
for (int v : nodes_bcc) vis[v] = 1;
22-
all_bccs.push_back(nodes_bcc);
19+
bcc_callback(adj, [&](const vi& nodes) {
20+
assert(ssize(nodes) >= 2);
21+
for (int v : nodes) vis[v] = 1;
22+
all_bccs.push_back(nodes);
2323
});
2424
for (int i = 0; i < n; i++)
2525
if (!vis[i]) all_bccs.push_back({i});

0 commit comments

Comments
 (0)