Codeforces 1200 F Graph Traveler —— 思维，记忆化

This way

题意:

有一张图，告诉你从什么点出发，并且你拥有一个权值。在到下一个点之前，权值会加上k[x]，并且会走到和当前权值同余m[x]的节点。现在有q个询问，每次给你起始位置和起始权值，问你之后有多少个点会走无限次。

题解：

它最后应该是一个环，因为每个点都会有一个路向下走，并且当值得变换趋于稳定之后，走的点是一定的。那么这张图看起来就是多棵基环树。那么每次询问时候搜索看起开不靠谱，那么怎么做到快速查询，发现m最大是10，那么我们知道数x对于m取模的话，先对m的倍数取模之后再对m取模，答案是不变的。所以其实总共数的大小为 $lcm(1,2..,10)$。
那么我们就可以处理出所有位置所有值的情况。由于这个环可能是复杂的环，所以需要记录每个点是否已经被计入答案。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e3+5,L=2520;
int num[N][L],k[N],m[N],vis[N];
vector<int>son[N];
int sum;
int cal(int x,int m){
    return (x%m+m)%m;
}
int dfs(int x,int v){
    int nv=cal(v+k[x],L);
    if(num[x][v]==-2)
        num[x][v]=sum;
    else if(num[x][v]<=0){
        if(num[x][v]==-1){
            sum+=vis[x]==0;
            vis[x]=1;
        }
        num[x][v]--;
        num[x][v]=dfs(son[x][cal(v+k[x],m[x])],nv);
        vis[x]=0;
    }
    return num[x][v];
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&k[i]);
    int x;
    for(int i=1;i<=n;i++){
        scanf("%d",&m[i]);
        for(int j=1;j<=m[i];j++){
            scanf("%d",&x);
            son[i].push_back(x);
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=0;j<L;j++)
            if(!num[i][j])
                sum=0,dfs(i,j);

    int q;
    scanf("%d",&q);
    while(q--){
        int x,v;
        scanf("%d%d",&x,&v);
        printf("%d\n",num[x][cal(v,L)]);
    }
    return 0;
}