✎﹏𝓣𝔂𝓾

分类

题解(1)

/ 注册

全部文章（共1篇）

D-Router Mesh（2020ICPC·小米网络选拔赛第一场）

D-Router Mesh（2020ICPC·小米网络选拔赛第一场）题意给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？前置知识：强连通回顾一下相关知识： dfn[x]：中，实际被访问的时间点。low[x]：中，通过无向边，可回...

2020-10-28

3 629