题意直接看题吧https://atcoder.jp/contests/abc328/tasks/abc328_f题解本题主要考了带权并查集，具体实现是在路径压缩的时候顺便维护一下边权（其中w[i]表示点i距离它的祖先的边权之和,fa[i]是点i的祖先）。依次遍历每一次询问，如果询问中的a与b拥有公共祖先，也就是在同一个并查集里

前言上一篇文章中写了lua对接水仙后台，不过发现不能支持图片上传，比如修改头像等，通过修改，支持了api封装require"import"import"http"shuixian={post=function(mo

题目链接先观察满足题目中给出的限制的图有什么特点。先看\(C_u\)，它指的是所有与\(u\)在同一个简单环内的节点。发现一个点v在\(C_u\)中，当且仅当\(u,v\)点双连通。关于点

考虑莫队，但是我们发现这个东东只支持\(ins\)（至于怎么支持等会再讲），不支持\(del\)操作，所以我们构造一种只\(ins\)不\(del\)的莫队。由于我们按莫队的方法排序，第一关键字为\(