摘要：
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ 阅读全文
摘要：
注意到简单环异或为$0$，等于没有啊（bushi 整个生成树。 跑个树上$xor$，$\operatorname或\operatorname\(均可。这里的时间复杂度显然\)\mathcal(n + m)$？(bushi 反正能过就行 遂默写 \(\operatorname{Kruskal}\)。 阅读全文