用c++数据结构来解决这个问题，不能使用stl容器，，时间限制： 1000 ms 内存空间限制： 244 MiB，给出C++代码：给定n个点，m条边的有向图，对于每个点v，求f(v)表示从点v出发能到达的编号最大的点(包括自己在内)。

可以使用邻接表存储有向图，然后使用深度优先搜索遍历图，记录每个点能够到达的最大编号，最后输出结果即可。

具体实现如下：

#include <iostream>
#include <cstring>

using namespace std;

const int N = 1e5 + 10;
const int M = 2e5 + 10;

int h[N], e[M], ne[M], idx;
bool st[N];
int f[N];
int n, m;

void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++;
}

void dfs(int u)
{
    st[u] = true;
    for (int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if (!st[j])
            dfs(j);
        f[u] = max(f[u], f[j]);
    }
    f[u] = max(f[u], u);
}

int main()
{
    cin >> n >> m;

    memset(h, -1, sizeof h);
    while (m --)
    {
        int a, b;
        cin >> a >> b;
        add(a, b);
    }

    for (int i = 1; i <= n; i ++)
        if (!st[i])
            dfs(i);

    for (int i = 1; i <= n; i ++)
        cout << f[i] << endl;

    return 0;
}