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