From 63f2a282c5a5d791b4aa57327b1190d91ffd3a27 Mon Sep 17 00:00:00 2001 From: OmeletWithoutEgg <2qbingxuan@gmail.com> Date: Tue, 13 Feb 2024 00:22:26 +0800 Subject: [PATCH] Update comment of bipolar orientation --- codes/Graph/BipolarOri.cpp | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/codes/Graph/BipolarOri.cpp b/codes/Graph/BipolarOri.cpp index 4983c4b4..df652e12 100644 --- a/codes/Graph/BipolarOri.cpp +++ b/codes/Graph/BipolarOri.cpp @@ -31,8 +31,7 @@ struct BipolarOrientation { vector v; for (int x = S; x != -1; x = nxt[x]) v.push_back(x); return v; - } + } // S, T are unique source / unique sink void add_edge(int a, int b) { g[a].emplace_back(b); g[b].emplace_back(a); } -}; -// codeforces.com/contest/1916/submission/244774734 +}; // 存在 ST 雙極定向 iff 連接 (S,T) 後整張圖點雙連通