OI学习笔记之图论强连通分量与缩点
强连通分量与缩点没有用的话qaq :Ummmm…图论的大部分知识本来早就有学过,只是一直没有写成博文来梳理,但既然上了qbxt DP图论就写一篇来总结下,主要是来听DP的,但…由于太菜的原因,DP听得天花乱坠QWQ一,基础知识篇1,强连通:如果有两个点u和v,如果u能到达v,v也能到达u,就称u和v是强连通的。2,强连通分量:有向图极大的强连通子图。3,强连通图:有向图中任意两个顶...
原创
2019-08-11 00:00:05 ·
373 阅读 ·
0 评论