2018年8月1日
ACM北大暑期课培训第七天
摘要： 昨天没时间写，今天补下。 昨天学的强连通分支，桥和割点，基本的网络流算法以及Dinic算法： 强连通分支 定义：在有向图G中，如果任意两个不同的顶点 相互可达，则称该有向图是强连通的。 有向图G的极大强连通子图称为G的强连 通分支。 有向图强连通分支的Tarjan算法 做一遍DFS，用dfn[i]表 阅读全文
posted @ 2018-08-01 23:29 19呀 阅读(280) 评论(0) 推荐(0) 编辑