摘要: Problem Description有N个比赛队(1#include#include#include#include#include#include#include #include#include#include#include#include#define ll... 阅读全文
posted @ 2018-04-23 20:33 KirinSB 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意:求桥思路:求桥的条件是:(u,v)是父子边时 low[v]>dfn[u] 所以我们要解决的问题是怎么判断u,v是父子边(也叫树枝边)。我们在进行dfs的时候,要加入一个fa表示当前进行搜索的点的父节点。v=edge[v].v,如果dfn[v]==0即没访问过,那... 阅读全文
posted @ 2018-04-23 11:50 KirinSB 阅读(163) 评论(0) 推荐(0) 编辑