2793专题

POJ 2793 Cactus

题意: 给你一幅无向图  计算它有多少生成子图是仙人掌  如果它本身不是仙人掌输出0 思路: 无向图的仙人掌是一个连通图且一条边最多在一个环上 对于这道题  需要区分“生成子图”和“导出子图”的概念 生成子图:包含G的所有顶点V和其中一些边的子图 导出子图:选择G中一些点组成集合V',将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图;选择G中一些边组成集合E',将V中所有与E