2015年3月20日
【模板】无向图的割顶
摘要： 无向图的割顶：Vector G[] ：邻接表存图Int pre[] ：存储时间戳Int low[] ： u及其后代所能连回的最早的祖先的pre值Int iscut[] ： =true表示是割顶，=false不是割顶Dfs函数在主函数调用时，fa预设为-1。注意初始化：memset(head,-1,... 阅读全文
posted @ 2015-03-20 23:40 zhyfzy 阅读(218) 评论(0) 推荐(0)