摘要：
继续补坑.. 第三天主要是网络流 首先我们先了解一下网络流的最基本的算法:dinic 这个算法的主要做法就是这样的： 在建好的网络流的图上从源点开始向汇点跑一遍BFS，然后如果一条边的流量不为0，那么就往下标号， 每一个点的level都是上一个点的level+1 然后在跑一遍DFS，如果发现边的两个 阅读全文
posted @ 2017-07-13 17:30
ghostfly233
阅读(319)
评论(0)
推荐(0)
摘要：
补坑ing... 好吧，这是第二天。 这一天我们主要围绕的就是一个人：tarjan。。。。。。创造的强联通分量算法 对于这一天的内容我不按照顺序来讲，我们先讲一讲强联通分量，然后再讲割点与桥会便于理解 首先是强联通分量。。 所谓强联通分量即在一个集合中，所有的点都能互通，那么我们就称这一整个集合是一 阅读全文
posted @ 2017-07-13 15:32
ghostfly233
阅读(213)
评论(0)
推荐(0)
摘要：
经过12天的滚粗，终于迎来了暑期培训的结尾啦QAQ 结业考才考了90分，真是对不起孙爷（孙爷请收下我的膝盖） orz小粉兔怒D rank 1 获得小粉兔一只QAQ 由于这次12天的培训题目又比较多，算法较难，所以只能等到课程结束之后再来补坑了。 现在开始补坑（BEGIN大工程！！） day1主要知识 阅读全文
posted @ 2017-07-13 11:40
ghostfly233
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号