爆搜题

我的思路： dp[s][i] s集合里最小的点到其他点的路径数； dp[s][i] += dp[s^(1<<i)]j ans加上可以构成环的路径数．怎么才能构成环呢？　如a－>b->…->c ,如果知道ac是可达的，只要加上a,经过ab…到达c的路径数就可以了。注意a是这个集合里最小的数。而且同一个环会被记录两次，因为2条路径才是一个环。 #include<bits/stdc++.h> #defi

>>阅读原文<<