蓝桥杯2023年第十四届省赛真题-网络稳定性（纯暴力dfs，容易爆时间）

最新推荐文章于 2025-02-10 02:10:29 发布

大二菜鸟自学后端

最新推荐文章于 2025-02-10 02:10:29 发布

阅读量878

点赞数 3

文章标签：蓝桥杯深度优先

本文链接：https://blog.csdn.net/2302_81473103/article/details/136598799

版权

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<unordered_map>
#define INF 0x3f3f3f3f//初始化INF为int类型最大值

using namespace std;

struct Node {	//构建树的结点
	int value;	//结点的编号
	vector <Node*> node;//存储链接的结点
	vector <int> length;//存储边的权值
};

unordered_map <int, Node*> map1;//键是结点编号，值是对应的结点，方便添加或查找

int n, m, q;
int ans = -1; //初始化答案为-1
unordered_map <Node*, bool> map2;//map2用来标记某个结点是否被访问过

void dfs(int a, int b, int sum)//a是起始结点，b是终点结点，sum是当前的稳定性
{
	if (a == b) {//如果递归到目标结点
		ans = max(ans, sum);
		return;
	}
	map2[map1[a]] = true;//父节点已经访问
	for (int i = 0; i < map1[a]-&