爆搜題

我的思路： 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

>>阅读原文<<