摘要:
tarjan算法,枚举割点(注意此题无向图可能不连通),每个割点分割后最大块数+连通分量-1即可。开始老是TLE,后来比较了他人代码,只在vector.>,用全局变量即可,用局部TLE。记住教训。#include //600+MS/5000MS#include#include //用这个做链表,... 阅读全文
posted @ 2014-02-04 21:02
天羽屠龙舞
阅读(188)
评论(0)
推荐(0)
摘要:
无向图,双向通道即可,tarjan算法简单应用。点u是割点,条件1:u是dfs树根,则u至少有2个孩子结点。||条件2:u不是根,dfn[u]=#include#include //用这个做链表,保存边,方便。#includeusing namespace std;int subnet[1000]... 阅读全文
posted @ 2014-02-04 19:30
天羽屠龙舞
阅读(153)
评论(0)
推荐(0)