07 2020 档案

提高图论大全
摘要：不废话，直接进入正题qwq。 1.无向图的DFS树 [CF962F] Simple Cycles Edges 题意：给定n点m边的无向图，找出所以边 \(u-v\)，满足边 \(u-v\) 恰好在一个简单环上。(\(n\leq 10^5\)) 题解：求一棵dfs树，一个环上的点要么都满足要么都不满足 阅读全文
posted @ 2020-07-26 15:42 lindongli2004 阅读(271) 评论(0) 推荐(0)