summaryrefslogtreecommitdiff
path: root/graph/connect.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
commitbc7a54f2a10ff3bb76cf4920be53000264bad279 (patch)
treeb19e51925e5aa067bf0aba866b9447ba31973adf /graph/connect.cpp
parent4905811a7c635f28827984a999aedacd910f4dc3 (diff)
consistency
Diffstat (limited to 'graph/connect.cpp')
-rw-r--r--graph/connect.cpp18
1 files changed, 9 insertions, 9 deletions
diff --git a/graph/connect.cpp b/graph/connect.cpp
index a7b2811..98b5b25 100644
--- a/graph/connect.cpp
+++ b/graph/connect.cpp
@@ -5,20 +5,20 @@ struct connect {
connect(int n, int m) : n(n), edges(m), lct(n+m) {}
- bool connected(int a, int b) {
- return lct.connected(&lct.nodes[a], &lct.nodes[b]);
+ bool connected(int u, int v) {
+ return lct.connected(&lct.nodes[u], &lct.nodes[v]);
}
- void addEdge(int a, int b, int id) {
+ void addEdge(int u, int v, int id) {
lct.nodes[id + n] = LCT::Node(id + n, id + n);
- edges[id] = {a, b};
- if (connected(a, b)) {
- int old = lct.query(&lct.nodes[a], &lct.nodes[b]);
+ edges[id] = {u, v};
+ if (connected(u, v)) {
+ int old = lct.query(&lct.nodes[u], &lct.nodes[v]);
if (old < id) eraseEdge(old);
}
- if (!connected(a, b)) {
- lct.link(&lct.nodes[a], &lct.nodes[id + n]);
- lct.link(&lct.nodes[b], &lct.nodes[id + n]);
+ if (!connected(u, v)) {
+ lct.link(&lct.nodes[u], &lct.nodes[id + n]);
+ lct.link(&lct.nodes[v], &lct.nodes[id + n]);
}}
void eraseEdge(ll id) {