随笔分类 - 图论-图的连通

割点的模板

摘要：割点用类似tarjan的算法求出最早遍历的祖先然后维护即可。注意要特判root，这点很重要。然后如果要求分割的分量，那么就是这个节点对他的子树是割点的数目+1。sigh。。root要特判。。例题：【POJ】1523 SPF（割点）#include #include #include #include... 阅读全文

posted @ 2014-07-09 22:33 iwtwiioi 阅读(289) 评论(3) 推荐(0)

【wikioi】2822 爱在心中

摘要：题目链接算法：Tarjan+dfs(最短路的都行，判连通而已)先了解一下什么是TarjanTarjan算法用于求出图中所有的强连通分量。转自NOCOW：点击打开链接====================================================================... 阅读全文

posted @ 2014-01-02 23:02 iwtwiioi 阅读(217) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 图论-图的连通

公告