摘要:
求割点个数 是否联通 缩点 点联通板子
阅读全文
posted @ 2017-07-17 20:52
gggyt
阅读(163)
推荐(0)
摘要:
今天又学了遍强连通,突然觉得好有趣啊,听别人讲了以后感觉理解更深了。 其实好多都很好理解啊,只要自己想通了基本就一下子就get到那个点了。 Tarjan算法还是不难。 感觉自己补题补不动啊,自己讲的网络流专题还没怎么开始做。 就觉得建边好神奇啊???建出来很有趣的样子??? 晚上吃了木桶鱼!好好吃啊
阅读全文
posted @ 2017-07-17 20:05
gggyt
阅读(104)
推荐(0)
摘要:
强连通缩点以后最终形成的是一棵树 我们可以根据树的性质来看缩点以后的强连通分量图,就很好理解了
阅读全文
posted @ 2017-07-17 20:00
gggyt
阅读(154)
推荐(0)