摘要: 题目链接: POJ3694 Network 题目大意: 一张 \(N\) 个点,\(M\) 条边的无向连通图,$Q$次操作,每次添加一条边,同时询问图中割边的数量。 \(1\leq N\leq 100,000\) ,\(1\leq M\leq 200,000\) ,\(1\leq Q\leq 100 阅读全文
posted @ 2021-01-26 13:05 Neal_lee 阅读(154) 评论(0) 推荐(0) 编辑