摘要：题目链接： POJ3694 Network 题目大意： 一张 \(N\) 个点，\(M\) 条边的无向连通图，$Q$次操作，每次添加一条边，同时询问图中割边的数量。 \(1\leq N\leq 100,000\) ，\(1\leq M\leq 200,000\) ，\(1\leq Q\leq 100 阅读全文

摘要：题目链接： AcWing 355. 异象石 题目大意： 一棵大小为 \(n\) 的树，\(m\) 次操作，有三种操作： "\(+x\)" 在节点 \(x\) 处出现了异象石 "\(-x\)" 节点 \(x\) 处的异象石消失 " \(?\) " 询问在树上将所有异象石连通所需边的最小权值和 \(1\ 阅读全文