Loading...
求割点从根节点开始dfs，对于一个顶点u，我们维护三个信息：$low_{u}$：不经过父节点能访问的最小时间戳。$dfn_{u}$：访问节点的时间戳。$f...
题义抽象出来就是一道用并查集维护最小环的题。我们在这里除了一个并查集数组外，还开了一个环距离数组，可不进行初始化，在最后面的结果加一即可。相较于传统并查集...
一个状压dp模板题。那么问题来了，为什么要进行状态压缩呢？其实道理很简单，如果不进行压缩的话，dp数组需要写成dp2...2最高需要MAXN+1维，这显然...