L2-031 深入虎穴

原题在这里：

　　概述题意：给定一个有向图，问从未知入口的最长路径末节点。

analyse:

　　现在整明白题目了以后巨简单，但是我写的时候真看不明白题目啥意思“入口呢？”，人家确实是不给入口，自己判断。

于是我写出了这样的code：

#include <bits/stdc++.h>
using namespace std;
#define Mx 2022
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define cn(s) cout << s << endl
typedef long long ll;
int main()
{
    IOS;
    // Solution s;
    int n;
    cin >> n;
    vector<vector<int>> mp(n + 1, vector<int>(0));
    vector<int> vis(n + 1);
    for (int i = 1; i <= n; ++i)
    {
        int x, y;
        cin >> x;
        while (x--)
        {
            cin >> y;
            mp[i].emplace_back(y);
        }
    }
    queue<int> q;
    q.push(1);
    int ans = 0;
    while (q.size())
    {
        int x = q.front();
        q.pop();
        if (vis[x])
            continue;
        ans = x;
        vis[x] = 1;
        // cout << x << "->num=" << mp[x].size() << endl;
        for (int i = 0; i < mp[x].size(); ++i)
        {
            int y = mp[x][i];
            if (!vis[y])
                q.push(y);
        }
    }
    cout << ans << endl;
    return 0;
}

属于是混了点分，但是真无语。

code:

#include <bits/stdc++.h>
using namespace std;
#define Mx 202200
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define cn(s) cout << s << endl
typedef long long ll;
vector<vector<int>> mp;
vector<int> vis, flag;
int ans, mx = 1;
int dfs(int x, int y)
{
    if (y >= mx)
    {
        ans = x;
        mx = y;
    }
    for (int i = 0; i < mp[x].size(); ++i)
        dfs(mp[x][i], y + 1);
}
int main()
{
    IOS;
    // Solution s;
    int n;
    cin >> n;
    mp = vector<vector<int>>(n + 1, vector<int>(0));
    flag = vis = vector<int>(n + 1);
    for (int i = 1; i <= n; ++i)
    {
        int x, y;
        cin >> x;
        while (x--)
        {
            cin >> y;
            flag[y] = 1;
            mp[i].emplace_back(y);
        }
    }
    int in;
    for (int i = 1; i <= n; ++i)
        if (!flag[i])
            in = i;
    dfs(in, 1);
    cout << ans;
    return 0;
}

 

【Over】