LegendStane

摘要： 题目链接 先观察满足题目中给出的限制的图有什么特点。先看$C_u$，它指的是所有与$u$在同一个简单环内的节点。发现一个点v在$C_u$中，当且仅当$u,v$点双连通。关于点双连通的判断。首先必要性是显然的，不点双连通显然不行。至于充分性，可以把$u$作为根跑出dfs树，根据上面点双连通的判断方法， 阅读全文