给定n个点，m条边的有向图，对于每个点v，求f(v)表示从点v出发能到达的编号最大的点(包括自己在内)。 n≤10^5,m≤10^5输入格式：第一行有2个整数n,m。 接下来m行，每行2个整数ui​,vi​,表示ui​到vi​有一条边。 点用1,2,⋯,n编号。输出形式：n个整数用C++实现，不用STL容器

这个问题可以使用拓扑排序来解决，具体思路如下：

1.建立邻接表，表示每个点的出边。

2.对图进行拓扑排序，得到每个点的入度（即有多少个点指向该点）和拓扑序列。

3.从拓扑序列的末尾开始遍历，更新每个点的f(v)。对于每个点v，遍历它的出边，更新出边指向的点的f(v)。

4.遍历完所有点后，输出每个点的f(v)。

代码如下：

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

const int N = 1e5 + 10;

int n, m;
int h[N], e[N], ne[N], idx;
int q[N], hh, tt;
int d[N], f[N];

void add(int a, int b)   // 添加一条边a->b
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}

bool topsort()
{
    hh = tt = 0;

    for (int i = 1; i <= n; i ++ )
        if (!d[i])
            q[tt ++ ] = i;

    while (hh != tt)
    {
        int t = q[hh ++ ];
        for (int i = h[t]; i != -1; i = ne[i])
        {
            int j = e[i];
            if ( -- d[j] == 0)
                q[tt ++ ] = j;
        }
    }

    return tt == n;
}

int main()
{
    memset(h, -1, sizeof h);
    cin >> n >> m;

    while (m -- )
    {
        int a, b;
        cin >> a >> b;
        add(a, b);
        d[b] ++ ;
    }

    if (!topsort())
        puts("Impossible");
    else
    {
        for (int i = n - 1; i >= 0; i -- )
        {
            int j = q[i];
            f[j] = j;
            for (int k = h[j]; k != -1; k = ne[k])
            {
                int u = e[k];
                if (f[u] > f[j])
                    f[j] = f[u];
            }
        }

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

    return 0;
}