lifelike

点我看题 题意 给出一个图 ，问其中有多少个简单环。 边数最多比点数多15 解题思路 边数最多比点数多15。 这是一个很经典的条件。 1.想到状压枚举，2.想到建出生成树，然后暴力加边。 思考枚举边的时候如何判断是否有环。 这是一个图论小技巧，将选出来的边的端点 往上异或边异或到根节点， 异或完成后，所有值等于1的边就是应该要选的边。 然后暴力判断这些边是否能构成一个简单环即可。 但这样 复杂度会...