bzoj4887: [Tjoi2017]可乐

一眼暴力宽搜（最近比赛想暴力想疯了。。。

很明显的矩乘，然后自爆可以看作走向向一个无出边的点

然后没啥难的了吧。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int mod=;

int n,m;
struct Matrix
{
    int mp[][];
    void clean(){memset(mp,,sizeof(mp));}
    friend Matrix operator *(Matrix A,Matrix B)
    {
        Matrix C;C.clean();
        for(int i=;i<=n+;i++)
            for(int j=;j<=n+;j++)
                for(int k=;k<=n+;k++)
                    C.mp[i][j]=(C.mp[i][j]+(A.mp[i][k]*B.mp[k][j])%mod)%mod;
        return C;
    }
}A,ans;
int main()
{
    scanf("%d%d",&n,&m);
    A.clean();
    for(int i=;i<=n;i++)A.mp[i][i]=;
    for(int i=;i<=n+;i++)A.mp[i][n+]=;
    for(int i=;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        A.mp[x][y]=;A.mp[y][x]=;
    }

    ans.clean();ans.mp[][]=;
    int p;
    scanf("%d",&p);
    while(p>)
    {
        if(p%==)ans=ans*A;
        A=A*A;p/=;
    }
    int sum=;
    for(int i=;i<=n+;i++)
        for(int j=;j<=n+;j++)
            sum=(sum+ans.mp[i][j])%mod;
    printf("%d\n",sum);
    return ;
}