摘要: 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)