摘要：
题意：给出n个点，以及m条边，这些边代表着这些点相连，修一个电力站，若在某一点修一个站，那么与这个点相连的点都可以通电，问所有的点都通电的话至少要修多少个电力站........思路：最多给出的是35个点，那么若是搜索的话，就是2^35......考虑状态压缩剪枝，若某个点修电力站，那么周围的所有点都有电了....#include#include#includeusing namespace std;typedef long long ss;ss sa[40],t[40],p=1;int dfs(ss n,ss step,ss ans,ss ks,ss m){ if(ans==((pn) ... 阅读全文
摘要：
#include#include#includeusing namespace std;char s[50][100];char t[10000],name[1000];int next[50005];void getnext(char s[])//把副串弄进来，next{ int i=0,j=-1; next[0]=-1; int len=strlen(s); while(i<len) { if(s[i]==s[j]||j==-1) { i++; j++; next[i... 阅读全文