2018 年 4月 23 日随笔档案 - KirinSB

摘要： 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 阅读(160) 评论(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 阅读(172) 评论(0) 推荐(0)

KirinSB