Skip to content

Commit 0621403

Browse files
committed
fix test
1 parent 67f247d commit 0621403

File tree

1 file changed

+12
-7
lines changed

1 file changed

+12
-7
lines changed

tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_two_cc.test.cpp

Lines changed: 12 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -7,23 +7,28 @@ int main() {
77
cin.tie(0)->sync_with_stdio(0);
88
int n, m;
99
cin >> n >> m;
10-
vector<basic_string<int>> adj(n), adj_e_id(n);
11-
for (int i = 0; i < n; i++) adj[i] += i;
10+
vector<basic_string<int>> adj(n);
11+
vector<basic_string<array<int, 2>>> adj_e_id(n);
12+
for (int i = 0; i < n; i++) {
13+
adj[i] += i;
14+
adj_e_id[i] += {i, i};
15+
}
1216
for (int i = 0; i < m; i++) {
1317
int u, v;
1418
cin >> u >> v;
1519
adj[u] += v;
1620
adj[v] += u;
17-
adj_e_id[u] += i;
18-
adj_e_id[v] += i;
21+
adj_e_id[u] += {v, n + i};
22+
adj_e_id[v] += {u, n + i};
1923
}
2024
UF uf(n);
21-
vector<bool> seen(m);
25+
vector<bool> seen(n + m);
2226
bcc_callback(adj, [&](const vi& nodes) {
2327
assert(sz(nodes) >= 2);
2428
int cnt_edges = 0;
25-
rep(i, 0, sz(nodes) - 1) for (
26-
int e_id : adj_e_id[nodes[i]]) if (!seen[e_id]) {
29+
rep(i, 0, sz(nodes) - 1) for (auto [v, e_id] :
30+
adj_e_id[nodes[i]]) if (!seen[e_id] &&
31+
v != nodes[i]) {
2732
seen[e_id] = 1;
2833
cnt_edges++;
2934
}

0 commit comments

Comments
 (0)