Site updated: 2020-03-03 19:37:28

2020/03/02/dinic/index.html

@@ -34,7 +34,7 @@
 <meta property="og:image" content="https://img-blog.csdnimg.cn/20200111112801923.png">
 <meta property="og:image" content="file://C:/Users/liangliang/Documents/Gridea/post-images/1582894458914.png">
 <meta property="article:published_time" content="2020-03-02T03:31:22.000Z">
-<meta property="article:modified_time" content="2020-03-03T09:49:05.954Z">
+<meta property="article:modified_time" content="2020-03-03T11:16:26.878Z">
 <meta property="article:author" content="Schtonn">
 <meta property="article:tag" content="graph">
 <meta name="twitter:card" content="summary">
@@ -195,7 +195,7 @@
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 17:49:05" itemprop="dateModified" datetime="2020-03-03T17:49:05+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-03 19:16:26" itemprop="dateModified" datetime="2020-03-03T19:16:26+08:00">2020-Mar-03</time>
               </span>
 
           
@@ -212,7 +212,8 @@
         <link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/katex@0.10.1/dist/katex.min.css" integrity="sha384-dbVIfZGuN1Yq7/1Ocstc1lUEm+AT+/rCkibIcC/OmWo5f0EA48Vf8CytHzGrSwbQ" crossorigin="anonymous"><h3 id="&#x524D;&#x7F6E;&#x77E5;&#x8BC6;">&#x524D;&#x7F6E;&#x77E5;&#x8BC6;</h3>
 <p>&#x5B58;&#x56FE;&#x65B9;&#x5F0F;&#xFF08;<a href="http://baidu.physton.com/?q=&#x90BB;&#x63A5;&#x8868;" target="_blank" rel="noopener" title="&#x7B80;&#x5355;">&#x90BB;&#x63A5;&#x8868;</a>&#xFF0C;<a href="http://baidu.physton.com/?q=&#x90BB;&#x63A5;&#x77E9;&#x9635;" target="_blank" rel="noopener" title="&#x90FD;&#x592A;&#x7B80;&#x5355;&#x4E86;">&#x90BB;&#x63A5;&#x77E9;&#x9635;</a>&#xFF09;,&#x56FE;&#x7684;&#x904D;&#x5386;&#xFF08;<a href="http://baidu.physton.com/?q=dfs" target="_blank" rel="noopener" title="&#x7B80;&#x5355;">dfs</a>&#xFF0C;<a href="http://baidu.physton.com/?q=bfs" target="_blank" rel="noopener" title="&#x7B80;&#x5355;">bfs</a>&#xFF09;</p>
 <h3 id="&#x5F15;&#x5165;">&#x5F15;&#x5165;</h3>
-<p>&#x6211;&#x4EEC;&#x4E3E;&#x4E2A;&#x4F8B;&#x5B50;&#x5427;&#xFF1A; &#x6709;&#x4E00;&#x4E2A;&#x6BD2;&#x7624;&#x6C34;&#x7BA1;&#x5DE5;&#xFF0C;&#x4ED6;&#x4F1A;&#x9020;&#x6C34;&#x7BA1;&#xFF0C;&#x6709;&#x4E00;&#x5929;&#x4ED6;&#x9020;&#x4E86;&#x4E00;&#x4E2A;&#x6C34;&#x7BA1;&#x7F51;&#x7EDC;&#xFF0C;&#x5C31;&#x50CF;&#x4E00;&#x4E2A;&#x56FE;&#x3002;&#x5176;&#x4E2D;&#x6709;&#x4E00;&#x4E2A;&#x70B9;&#x53EA;&#x6709;&#x51FA;&#x8FB9;&#xFF0C;&#x5C31;&#x662F;&#x8D77;&#x70B9;&#xFF0C;&#x8FD8;&#x6709;&#x4E00;&#x4E2A;&#x70B9;&#x53EA;&#x6709;&#x5165;&#x8FB9;&#xFF0C;&#x662F;&#x7EC8;&#x70B9;&#x3002; &#x70B9;&#x4E4B;&#x95F4;&#x6709;&#x4E00;&#x4E9B;&#x7BA1;&#x5B50;&#xFF0C;&#x8FD9;&#x4E9B;&#x7BA1;&#x5B50;&#x90FD;&#x6709;&#x5355;&#x4F4D;&#x65F6;&#x95F4;&#x5185;&#x7684;&#x5BB9;&#x91CF;&#xFF0C;&#x73B0;&#x5728;&#x6BD2;&#x7624;&#x6C34;&#x7BA1;&#x5DE5;&#x60F3;&#x77E5;&#x9053;&#xFF0C;&#x4ED6;&#x7684;&#x7BA1;&#x5B50;&#x5728;<strong>&#x5355;&#x4F4D;&#x65F6;&#x95F4;&#x5185;</strong>&#x5728;&#x8D77;&#x70B9;&#x7EC8;&#x70B9;&#x4E4B;&#x95F4;&#x6700;&#x591A;&#x80FD;&#x6D41;&#x591A;&#x5C11;&#x6C34;&#x3002; <a id="more"></a> ### &#x6982;&#x5FF5;</p>
+<p>&#x6211;&#x4EEC;&#x4E3E;&#x4E2A;&#x4F8B;&#x5B50;&#x5427;&#xFF1A; &#x6709;&#x4E00;&#x4E2A;&#x6BD2;&#x7624;&#x6C34;&#x7BA1;&#x5DE5;&#xFF0C;&#x4ED6;&#x4F1A;&#x9020;&#x6C34;&#x7BA1;&#xFF0C;&#x6709;&#x4E00;&#x5929;&#x4ED6;&#x9020;&#x4E86;&#x4E00;&#x4E2A;&#x6C34;&#x7BA1;&#x7F51;&#x7EDC;&#xFF0C;&#x5C31;&#x50CF;&#x4E00;&#x4E2A;&#x56FE;&#x3002;&#x5176;&#x4E2D;&#x6709;&#x4E00;&#x4E2A;&#x70B9;&#x53EA;&#x6709;&#x51FA;&#x8FB9;&#xFF0C;&#x5C31;&#x662F;&#x8D77;&#x70B9;&#xFF0C;&#x8FD8;&#x6709;&#x4E00;&#x4E2A;&#x70B9;&#x53EA;&#x6709;&#x5165;&#x8FB9;&#xFF0C;&#x662F;&#x7EC8;&#x70B9;&#x3002; &#x70B9;&#x4E4B;&#x95F4;&#x6709;&#x4E00;&#x4E9B;&#x7BA1;&#x5B50;&#xFF0C;&#x8FD9;&#x4E9B;&#x7BA1;&#x5B50;&#x90FD;&#x6709;&#x5355;&#x4F4D;&#x65F6;&#x95F4;&#x5185;&#x7684;&#x5BB9;&#x91CF;&#xFF0C;&#x73B0;&#x5728;&#x6BD2;&#x7624;&#x6C34;&#x7BA1;&#x5DE5;&#x60F3;&#x77E5;&#x9053;&#xFF0C;&#x4ED6;&#x7684;&#x7BA1;&#x5B50;&#x5728;<strong>&#x5355;&#x4F4D;&#x65F6;&#x95F4;&#x5185;</strong>&#x5728;&#x8D77;&#x70B9;&#x7EC8;&#x70B9;&#x4E4B;&#x95F4;&#x6700;&#x591A;&#x80FD;&#x6D41;&#x591A;&#x5C11;&#x6C34;&#x3002; <a id="more"></a></p>
+<h3 id="&#x6982;&#x5FF5;">&#x6982;&#x5FF5;</h3>
 <ul>
 <li>&#x6E90;&#x70B9;&#xFF1A;&#x987E;&#x540D;&#x601D;&#x4E49;&#xFF0C;&#x8D77;&#x70B9;&#xFF0C;&#x4E00;&#x822C;&#x7528;s&#x8868;&#x793A;</li>
 <li>&#x6C47;&#x70B9;&#xFF1A;&#x987E;&#x540D;&#x601D;&#x4E49;&#xFF0C;&#x7EC8;&#x70B9;&#xFF0C;&#x4E00;&#x822C;&#x7528;t&#x8868;&#x793A;&#x3002;&#x3002;&#x3002;</li>
@@ -225,8 +226,12 @@
 <ol type="1">
 <li>&#x5897;&#x5E7F;</li>
 <li>&#x6CBF;&#x7740;&#x5897;&#x5E7F;&#x8DEF;&#x5F84;&#x5EFA;&#x53CD;&#x5411;&#x8FB9;</li>
-<li>&#x5982;&#x679C;&#x6E90;&#x70B9;&#x4E0E;&#x6C47;&#x70B9;&#x4F9D;&#x7136;&#x8FDE;&#x901A;&#xFF0C;&#x56DE;&#x5230;1 ### Dinic&#x4F18;&#x5316; Dinic&#x7684;&#x4F18;&#x5316;&#x5C31;&#x662F;&#x7528;bfs&#x5EFA;&#x7ACB;&#x4E86;&#x7531;s&#x5F00;&#x59CB;&#x7684;&#x4E00;&#x4E2A;&#x5206;&#x5C42;&#x56FE;&#xFF0C;&#x6BCF;&#x6B21;&#x5BFB;&#x627E;&#x5897;&#x5E7F;&#x8DEF;&#x65F6;&#x5FC5;&#x987B;&#x8BA9;&#x8FB9;&#x4E0A;&#x7684;&#x5C42;&#x6570;&#x4E25;&#x683C;&#x9012;&#x589E;&#xFF0C;&#x5C31;&#x53EF;&#x4EE5;&#x786E;&#x4FDD;&#x6BCF;&#x4E00;&#x6B65;&#x90FD;&#x79BB;&#x6C47;&#x70B9;&#x8FD1;&#x4E86;&#x4E00;&#x4E9B;&#x8FD9;&#x6837;&#x5C31;&#x4E0D;&#x4F1A;&#x9677;&#x5165;&#x6BD2;&#x7624;&#x6570;&#x636E;&#x5361;&#x6210;&#x7684;&#x6B7B;&#x5FAA;&#x73AF;&#xFF0C;&#x6BD4;&#x5982;&#x8FD9;&#x6837;&#x7684;&#x8457;&#x540D;&#x6BD2;&#x7624;&#x6570;&#x636E;&#xFF1A; <img src="file://C:/Users/liangliang/Documents/Gridea/post-images/1582894458914.png">&#x5728;&#x8FD9;&#x4E2A;&#x6570;&#x636E;&#x4E2D;&#xFF0C;&#x5982;&#x679C;&#x7528;&#x6734;&#x7D20;&#x7B97;&#x6CD5;&#xFF0C;&#x5C31;&#x4F1A;&#x8BA9;&#x4E2D;&#x95F4;&#x5BB9;&#x91CF;&#x4E3A;1&#x7684;&#x8FB9;&#x4E0A;&#x4E0B;&#x6296;&#x52A8;&#x62BD;&#x6410;&#xFF0C;&#x7B49;&#x5230;&#x4ED6;&#x62BD;&#x4E86;999&#x6B21;&#x7684;&#x65F6;&#x5019;&#x624D;&#x628A;&#x4E0A;&#x9762;&#x548C;&#x4E0B;&#x9762;&#x7684;999&#x51CF;&#x6CA1;&#x3002;&#x5982;&#x679C;&#x7528;Dinic&#xFF0C;&#x4E24;&#x6B21;&#x76F4;&#x63A5;&#x6C42;&#x51FA;999+999&#x3002; ### &#x4EE3;&#x7801; <a href="https://schtonn.github.io/404.html" target="_blank" rel="noopener"><code>404 Not Found(Click for more information)</code></a> &#x5B8C;&#x7ED3;&#xFF01;</li>
+<li>&#x5982;&#x679C;&#x6E90;&#x70B9;&#x4E0E;&#x6C47;&#x70B9;&#x4F9D;&#x7136;&#x8FDE;&#x901A;&#xFF0C;&#x56DE;&#x5230;1</li>
 </ol>
+<h3 id="dinic&#x4F18;&#x5316;">Dinic&#x4F18;&#x5316;</h3>
+<p>Dinic&#x7684;&#x4F18;&#x5316;&#x5C31;&#x662F;&#x7528;bfs&#x5EFA;&#x7ACB;&#x4E86;&#x7531;s&#x5F00;&#x59CB;&#x7684;&#x4E00;&#x4E2A;&#x5206;&#x5C42;&#x56FE;&#xFF0C;&#x6BCF;&#x6B21;&#x5BFB;&#x627E;&#x5897;&#x5E7F;&#x8DEF;&#x65F6;&#x5FC5;&#x987B;&#x8BA9;&#x8FB9;&#x4E0A;&#x7684;&#x5C42;&#x6570;&#x4E25;&#x683C;&#x9012;&#x589E;&#xFF0C;&#x5C31;&#x53EF;&#x4EE5;&#x786E;&#x4FDD;&#x6BCF;&#x4E00;&#x6B65;&#x90FD;&#x79BB;&#x6C47;&#x70B9;&#x8FD1;&#x4E86;&#x4E00;&#x4E9B;&#x8FD9;&#x6837;&#x5C31;&#x4E0D;&#x4F1A;&#x9677;&#x5165;&#x6BD2;&#x7624;&#x6570;&#x636E;&#x5361;&#x6210;&#x7684;&#x6B7B;&#x5FAA;&#x73AF;&#xFF0C;&#x6BD4;&#x5982;&#x8FD9;&#x6837;&#x7684;&#x8457;&#x540D;&#x6BD2;&#x7624;&#x6570;&#x636E;&#xFF1A; <img src="file://C:/Users/liangliang/Documents/Gridea/post-images/1582894458914.png">&#x5728;&#x8FD9;&#x4E2A;&#x6570;&#x636E;&#x4E2D;&#xFF0C;&#x5982;&#x679C;&#x7528;&#x6734;&#x7D20;&#x7B97;&#x6CD5;&#xFF0C;&#x5C31;&#x4F1A;&#x8BA9;&#x4E2D;&#x95F4;&#x5BB9;&#x91CF;&#x4E3A;1&#x7684;&#x8FB9;&#x4E0A;&#x4E0B;&#x6296;&#x52A8;&#x62BD;&#x6410;&#xFF0C;&#x7B49;&#x5230;&#x4ED6;&#x62BD;&#x4E86;999&#x6B21;&#x7684;&#x65F6;&#x5019;&#x624D;&#x628A;&#x4E0A;&#x9762;&#x548C;&#x4E0B;&#x9762;&#x7684;999&#x51CF;&#x6CA1;&#x3002;&#x5982;&#x679C;&#x7528;Dinic&#xFF0C;&#x4E24;&#x6B21;&#x76F4;&#x63A5;&#x6C42;&#x51FA;999+999&#x3002;</p>
+<h3 id="&#x4EE3;&#x7801;">&#x4EE3;&#x7801;</h3>
+<p><a href="https://schtonn.github.io/404.html" target="_blank" rel="noopener"><code>404 Not Found(Click for more information)</code></a> &#x5B8C;&#x7ED3;&#xFF01;</p>
 
     </div>
 
@@ -328,7 +333,7 @@
 
       <!--noindex-->
       <div class="post-toc-wrap sidebar-panel">
-          <div class="post-toc motion-element"><ol class="nav"><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x524D;&#x7F6E;&#x77E5;&#x8BC6;"><span class="nav-number">1.</span> <span class="nav-text">&amp;#x524D;&amp;#x7F6E;&amp;#x77E5;&amp;#x8BC6;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x5F15;&#x5165;"><span class="nav-number">2.</span> <span class="nav-text">&amp;#x5F15;&amp;#x5165;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x6734;&#x7D20;&#x7B97;&#x6CD5;"><span class="nav-number">3.</span> <span class="nav-text">&amp;#x6734;&amp;#x7D20;&amp;#x7B97;&amp;#x6CD5;</span></a></li></ol></div>
+          <div class="post-toc motion-element"><ol class="nav"><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x524D;&#x7F6E;&#x77E5;&#x8BC6;"><span class="nav-number">1.</span> <span class="nav-text">&amp;#x524D;&amp;#x7F6E;&amp;#x77E5;&amp;#x8BC6;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x5F15;&#x5165;"><span class="nav-number">2.</span> <span class="nav-text">&amp;#x5F15;&amp;#x5165;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x6982;&#x5FF5;"><span class="nav-number">3.</span> <span class="nav-text">&amp;#x6982;&amp;#x5FF5;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x6734;&#x7D20;&#x7B97;&#x6CD5;"><span class="nav-number">4.</span> <span class="nav-text">&amp;#x6734;&amp;#x7D20;&amp;#x7B97;&amp;#x6CD5;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#dinic&#x4F18;&#x5316;"><span class="nav-number">5.</span> <span class="nav-text">Dinic&amp;#x4F18;&amp;#x5316;</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#&#x4EE3;&#x7801;"><span class="nav-number">6.</span> <span class="nav-text">&amp;#x4EE3;&amp;#x7801;</span></a></li></ol></div>
       </div>
       <!--/noindex-->
 

css/main.css

@@ -1258,7 +1258,7 @@ pre .javascript .function {
 }
 .links-of-author a::before,
 .links-of-author span.exturl::before {
-  background: #52ff11;
+  background: #ffa8b3;
   border-radius: 50%;
   content: ' ';
   display: inline-block;

index.html

@@ -443,7 +443,7 @@ s-65,47,-65,47z M834 80H400000v40H845z"/></svg></span></span></span><span class=
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 17:49:05" itemprop="dateModified" datetime="2020-03-03T17:49:05+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-03 19:16:26" itemprop="dateModified" datetime="2020-03-03T19:16:26+08:00">2020-Mar-03</time>
               </span>
 
           
@@ -520,7 +520,7 @@ s-65,47,-65,47z M834 80H400000v40H845z"/></svg></span></span></span><span class=
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 17:49:52" itemprop="dateModified" datetime="2020-03-03T17:49:52+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-03 19:37:08" itemprop="dateModified" datetime="2020-03-03T19:37:08+08:00">2020-Mar-03</time>
               </span>
 
           
@@ -597,7 +597,7 @@ s-65,47,-65,47z M834 80H400000v40H845z"/></svg></span></span></span><span class=
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 17:51:50" itemprop="dateModified" datetime="2020-03-03T17:51:50+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-03 19:17:58" itemprop="dateModified" datetime="2020-03-03T19:17:58+08:00">2020-Mar-03</time>
               </span>
 
           
@@ -612,7 +612,9 @@ s-65,47,-65,47z M834 80H400000v40H845z"/></svg></span></span></span><span class=
 
       
           <h3 id="前置知识">前置知识</h3>
-<p>哈哈，简单到爆，没有。 ### 引入 并查集是一种快到爆炸的集合算法，可以进行两项基本操作：合并两个集合（并）、查询两个参数是否在一个集合内（查）。这也是它名字的由来。
+<p>哈哈，简单到爆，没有。</p>
+<h3 id="引入">引入</h3>
+<p>并查集是一种快到爆炸的集合算法，可以进行两项基本操作：合并两个集合（并）、查询两个参数是否在一个集合内（查）。这也是它名字的由来。
           <!--noindex-->
             <div class="post-button">
               <a class="btn" href="/2020/03/01/union-find/#more" rel="contents">
@@ -672,7 +674,7 @@ s-65,47,-65,47z M834 80H400000v40H845z"/></svg></span></span></span><span class=
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 17:51:09" itemprop="dateModified" datetime="2020-03-03T17:51:09+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-03 19:17:42" itemprop="dateModified" datetime="2020-03-03T19:17:42+08:00">2020-Mar-03</time>
               </span>