首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2793专题
POJ 2793 Cactus
题意: 给你一幅无向图 计算它有多少生成子图是仙人掌 如果它本身不是仙人掌输出0 思路: 无向图的仙人掌是一个连通图且一条边最多在一个环上 对于这道题 需要区分“生成子图”和“导出子图”的概念 生成子图:包含G的所有顶点V和其中一些边的子图 导出子图:选择G中一些点组成集合V',将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图;选择G中一些边组成集合E',将V中所有与E
阅读更多...