brucehb

用户名：brucehb

访问量：3572

签　名：

等　　级
排　　名	1480
经　　验	2849
参赛次数	0
文章发表	27
年　　龄	0
在职情况	学生
学　　校	北航
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1247-河中跳房子(二分法)
浏览：248

信息学奥赛一本通T1330-最少步数(BFS)
浏览：319

蓝桥杯2013年第四届真题-危险系数(DFS)
浏览：38

你可能喜欢

蓝桥杯2013年第四届真题-危险系数(DFS)

　　作者: brucehb　　　　发表时间：2022-08-28 17:16:44 浏览：38　|　评论：0　

原题链接：蓝桥杯2013年第四届真题-危险系数

#include<bits/stdc++.h>
    using namespace std;
    
    const int N = 1001;
    vector<int> Line[N];
    int times[N] = {0};
    int total = 0;
    vector<int> path;
    bool visit[N] = {false};
    
    void dfs(int s, int e, int c) {
        if (c == e) {
            total++;
            for (int i = 0; i < path.size(); i++) {
                if (e != path[i]) {
                    times[path[i]]++;
                }
            }
            return;
        }  
        
        for (int i = 0; i < Line[c].size(); i++) {
            int t = Line[c][i];
            if (!visit[t]) {
                visit[t] = true;
                path.push_back(t);
                dfs(s, e, t);
                visit[t] = false;
                path.pop_back();
            }
        }
    }
    
    int main()
    {
        int n, m;
        cin >> n >> m;
        int u, v;
        for (int i = 0; i < m; i++) {
            cin >> u >> v;
            Line[u].push_back(v);
            Line[v].push_back(u);
        }
        
        cin >> u >> v;
        visit[u] = true;
        dfs(u, v, u);
        int res = 0;
        for (int i = 1; i <= n; i++) {
            if (times[i] == total) {
                res++;
            }
        }
        cout << res << endl;
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

brucehb

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

点我有惊喜！你懂得！

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

蓝桥杯2013年第四届真题-危险系数(DFS)

评论区

精彩推荐

高精度加法（C++代码）（大数加法）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

核桃的数量（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

printf基础练习2 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

brucehb

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

点我有惊喜！你懂得！

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

蓝桥杯2013年第四届真题-危险系数(DFS)

评论区

精彩推荐

高精度加法 （C++代码）（大数加法）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

核桃的数量 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

printf基础练习2 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-等差数列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

母牛的故事（C语言代码）

　　评论区

高精度加法（C++代码）（大数加法）

核桃的数量（C语言代码）

C二级辅导-等差数列（C语言代码）