首页 > TAG信息列表 > Cthulhu
Codeforces 103 B —— Cthulhu
前言 哇塞，太萌了吧！ 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。 思路 转换！转换！！转换！！！ 首先，假如我们的图是联通的话： $ n = m + 1 $，整个图就是一颗无根树。 $ n = m $，整个图恰好有一个环。 而这题其实就是Codeforces 103 B —— Cthulhu
前言 哇塞，太萌了吧！ 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。 思路 转换！转换！！转换！！！ 首先，假如我们的图是联通的话： $ n = m + 1 $，整个图就是一颗无根树。 $ n = m $，整个图恰好有一个环。 而这题其实就是