2014暑訓7月_day_15(圖論
关注
分享
扫一扫
文章平均质量分 64
xyinktw
这个作者很懒，什么都没留下…
展开
-
割点算法模板（Cut-vertex）
下面是求割點的模板，還有cut_vertex_num[]數組（array）記錄了哪些是割點Int cut_vertex_num[];void dfs(int cur,int pa){ int child=0,flag=0,i; low[cur]=dfn[cur]=++depth; for(i=0;i<adj[cur].size();i++) { i原创 2014-07-26 00:17:21 · 1601 阅读 · 0 评论 -
poj_1144/uva_315/zoj_1311 Network（割點模板題）
求割點的模板題，要求原创 2014-07-26 00:31:51 · 633 阅读 · 0 评论