有 n 个点，编号从 1 到 n，其中有 k 个点是关键点，还有 m 条有向边，每条有向边连接一对点，问相距最近的一对关键点的距离。（单向可达即可）c++代码实现

可以使用广度优先搜索（BFS）来解决这个问题。下面是用C++实现的代码：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int findShortestDistance(int n, int k, int m, vector<pair<int, int>>& edges) {
    // 创建邻接表
    vector<vector<int>> adjList(n + 1);
    for (auto& edge : edges) {
        int u = edge.first;
        int v = edge.second;
        adjList[u].push_back(v);
    }

    // 记录每个关键点的最小距离
    vector<int> minDistances(n + 1, -1);

    // 广度优先搜索
    queue<int> q;
    for (int i = 1; i <= n; i++) {
        if (i <= k) {
            q.push(i);
            minDistances[i] = 0;
        }
    }

    int shortestDistance = -1;

    while (!q.empty()) {
        int node = q.front();
        q.pop();

        if (minDistances[node] > shortestDistance) {
            shortestDistance = minDistances[node];
        }

        for (int neighbor : adjList[node]) {
            if (minDistances[neighbor] == -1) {
                minDistances[neighbor] = minDistances[node] + 1;
                q.push(neighbor);
            }
        }
    }

    return shortestDistance;
}

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

    vector<pair<int, int>> edges(m);
    for (int i = 0; i < m; i++) {
        cin >> edges[i].first >> edges[i].second;
    }

    int shortestDistance = findShortestDistance(n, k, m, edges);
    cout << "相距最近的一对关键点的距离为：" << shortestDistance << endl;

    return 0;
}

这段代码首先根据输入的边构建了邻接表表示有向图。然后使用BFS遍历关键点，记录每个关键点到其他点的最小距离。最后返回最小距离的最大值，即相距最近的一对关键点的距离。

注意：输入需要按照指定格式进行，依次输入n、k、m，然后输入m行有向边的起点和终点。输出为相距最近的一对关键点的距离。