2022年2月3日
基环树
摘要： 基环树 题目传送门 题目大意： 给一个图，问该图是否是一颗基环树。 基环树：只有一个环并且连通的图 思路： 连通树满足边数等于点数减一 基环数满足边数等于点数 ll fa[N] ; ll find(ll x){ return fa[x] = fa[x] == x ? x : find(fa[x]) 阅读全文
posted @ 2022-02-03 13:20 tyrii 阅读(62) 评论(0) 推荐(1)