EL PSY CONGROO

bonely

于 2021-03-16 21:46:06 发布

阅读量610

点赞数

分类专栏：题解算法文章标签： c++

本文链接：https://blog.csdn.net/sjjzslhhh/article/details/114902572

版权

题解同时被 2 个专栏收录

171 篇文章 0 订阅

订阅专栏

算法

126 篇文章 0 订阅

订阅专栏

加粗样式
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int mod = 98319;  
vector<int> edge[100500];
int vis[100500];
int rcd[100500];
bool flag;
int solve(int st, int ed)
{
    if (st == ed)
    {
        return flag = 1;
    }
    else {
        if (vis[st] == 1)  return rcd[st];
        if (vis[st] == -1) return 0;     
        vis[st] = -1;
        int ans = 0;
        for (int i=0; i<edge[st].size(); ++i) {
            ans += solve(edge[st][i], ed)%mod;
            ans %= mod;
        }
        vis[st] = 1;
        rcd[st] = ans;
        return rcd[st];
    }
    return 0;
}
   
int main()
{
    int n, m, a, b;
    cin >> n >> m >>　a >> b;
    int i;
    int x, y;
    for (i=0; i<m; ++i) {
        cin >> x >> y;
        edge[x].push_back(y);
    }
    int ans = solve(a, b);
    if (flag) cout << ans;
    else cout << "TAT" << endl;
    return 0;
}