Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】
D.ASimpleTask题意给定一个简单图(无重边无自环),求出其中的环的数量(一个环除了起点和终点一样以外,没有另外的两个相同的点)思路为了区分不同的环,我们可以统一地用环内编号最小来区分,我们假设每个环都是从编号最小出发,然后回到这个编号最小的点。定义:dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS,且最后一个访问的点是uuu的路径数量,起点的话就是SSS中最低位