微不足道的更新

F0RE1GNERS · Oct 18, 2018 · 3827af3 · 3827af3
1 parent 2b4b8c8
commit 3827af3
Show file tree

Hide file tree

Showing 3 changed files with 4 additions and 6 deletions.
diff --git a/3-图论.md b/3-图论.md
@@ -918,8 +918,8 @@ void tarjan(int u, int fa) {
 ### 强连通分量缩点
 
 ```cpp
-int low[N], dfn[N], clk, B, belong[N];
-vector<int> Bc[N];
+int low[N], dfn[N], clk, B, bl[N];
+vector<int> bcc[N];
 void init() { B = clk = 0; memset(dfn, 0, sizeof dfn); }
 void tarjan(int u) {
     static int st[N], p;
@@ -935,17 +935,14 @@ void tarjan(int u) {
     if (dfn[u] == low[u]) {
         while (1) {
             int x = st[--p]; in[x] = false;
-            belong[x] = B; Bc[B].push_back(x);
+            bl[x] = B; bcc[B].push_back(x);
             if (x == u) break;
         }
         ++B;
     }
 }
 ```
 
-+ 点双连通分量
-+ 数组开两倍大，按照边数而不是点数开
-
 ### 点双连通分量 / 广义圆方树
 
 + 数组开两倍

diff --git a/6-杂项.md b/6-杂项.md
@@ -537,4 +537,5 @@ void init_stack(){
 + mid 用 `l + (r - l) / 2` 可以避免溢出和负数的问题
 + 小心模板自带的意料之外的隐式类型转换
 + 求最优解时不要忘记更新当前最优解
++ 图论问题一定要注意图不连通的问题
 
diff --git a/template.pdf b/template.pdf