Johnson的博客

看到一个很好的讲树状数组的博客，就直接借鉴过来了 ^_^ **注明，转载自 https://www.cnblogs.com/findview/archive/2019/08/01/11281628.html ** 树状数组入门(简单的原理讲解) <div id="cnblogs_post_description" style="display: none"> 树状数...

这段时间要沉迷刷题一段时间了，就让优快云陪我一起吧！ 原文链接戳这里：趣写算法系列之–匈牙利算法 这个教程真的是讲的很好，很适合新手上来去理解匈牙利算法。但希望大家每次看算法不只是看完这么简单，还要动手实战，在这里我给大家提供两道经典例题。 POJ 3020、hdu 2063 下面就进入正题吧！ ================================================...

这篇文章转载自https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html，对初学者很友好的一篇算法入门文章。 在原文章中给出的算法部分有不足的地方，会导致EK算法的效率极具下降，在文章最后我会提到，希望大家注意！ 网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点...

说在前面 这篇博客真的是针对新手的一篇Tarjan求图的强连通分量的博文，因为博主自身刚刚学习，也顺便写个博文记录一下，所以正好体现了新手如何去逐步了解Tarjan算法。 一、基础知识 在去学习了解Tarjan算法之前，我们首先要了解什么是强连通以及什么是强连通分量。(没有术语，都是大白话) 强连通 对于一个图中的某两个点，如果其相互可达，则说这两个点是强连通的。举例来说就是有一个图中有A、B两个...