【集训DAY12】Minn ratio 【dfs】【最小生成树】

最新推荐文章于 2023-11-22 17:44:11 发布

VL——MOESR

最新推荐文章于 2023-11-22 17:44:11 发布

阅读量116

点赞数 1

分类专栏：题解 # DFS 最小生成树文章标签：题解算法 c++ dfs 最小生成树

本文链接：https://blog.csdn.net/liuziha/article/details/125933339

版权

在这里插入图片描述

思路：

我们直接暴力把要选的点dfs出来，然后做最小生成树就行了

$co d e$

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int n, m, a[20], fa[20];
int head[20], tot;
int p[20], an[20];
double ans = 1000000000.0;

bool v[20];

struct node {
   
	int from, to, next, w;
}b[1000];

void add(int x, int y, int w) {
   
	b[++ tot] = (node)