题意：

一个无向图，判断是否含有五元环。T 组数据，n 个点。 T<=100, n<=200 。

tags：

一开始想 dfs，发现搞不出来。赛后听大佬们bb，原来可以 bitset 水过去 。

bitset<1000> bit[i][j] 存 i -> { k1,k2... } -> j ，也就是点 i 经过一个点可以点 j 的集合。

然后枚举一条边 i -> j ，再枚举一个点 k ，看是否有 k -> x1 -> i 和 k -> x2 -> j 。

复杂度 O(T * n^3 / 32) 。

#include
    
     using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")#define rep(i,a,b) for (int i=a; i<=b; ++i)#define per(i,b,a) for (int i=b; i>=a; --i)#define mes(a,b)  memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define MP make_pair#define PB push_back#define fi  first#define se  secondtypedef long long ll;const int N = 205;int n;char s[N][N];bitset
     
       bit[N][N];void Init() {    rep(i,0,N-1) rep(j,0,N-1) bit[i][j].reset();}bool solve() {    bitset
      
        bi, bj, bb;    rep(i,1,n) rep(j,1,n) if(j!=i && s[i][j]=='1')        rep(k,1,n) if(k!=i && k!=j)        {            bi=bit[k][i], bj=bit[k][j];            bi.reset(j),  bj.reset(i);            if(bi.count()==0 || bj.count()==0) continue;            bb = bi|bj;            if(bb.count()>1) return true;        }    return false;}int main(){    int T;  scanf("%d", &T);    rep(cas, 1, T)    {        Init();        scanf("%d", &n);        rep(i,1,n) scanf("%s", s[i]+1);        rep(i,1,n) rep(j,1,n) if(j!=i)            rep(k,1,n) if(k!=i && k!=j && s[i][k]=='1' && s[j][k]=='1')            {                bit[i][j].set(k);            }        printf("Case #%d: ", cas);        if(solve()) puts("Starfish!");        else puts("Walk Walk");    }    return 0;}