摘要: ###什么是基环树### 简而言之就是一个环上连了几棵树,如图 模板城市环路 结合这道题,既然是基环树,那么首先肯定要先把环找出来,直接搜索就行了 void dfs1(int u, int from) { st[u] = ins[u] = true; for (int i = head[u]; ~i 阅读全文
posted @ 2021-04-14 16:52 DSHUAIB 阅读(53) 评论(0) 推荐(0) 编辑