星际旅行(去年蓝桥杯省赛b组-第7题)

最新推荐文章于 2025-11-25 10:31:53 发布

原创

最新推荐文章于 2025-11-25 10:31:53 发布 · 884 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展 #c++ #数据结构 #算法 #图论 #bfs

题目链接:

蓝桥账户中心

朋友分享给我一道题，我刚开始其实先用dfs写，但是直接就超时了(很大的一部分原因是截图中没有数据范围)

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e9+7;
vector<int> graph[MAXN]; 
bool visited[MAXN];    
int dfs(int node, int steps) {
    if (steps < 0) return 0;
    visited[node] = true;
    int count = 1; 
    for (int x : graph[node]) {
        if (!visited[x]) {
            count += dfs(x, steps - 1);
        }
    }
    return count;
}
int main() {
    int n, m, Q;
    cin >> n >> m >> Q;
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    double totalNum = 0; 
    for (int i = 0; i < Q; i++) {
        int x, y;
        cin >> x >> y;
        fill