这道题其实就是求去掉某节点后的最小生成树的长度,取最大的长度的序号进行输出,如果所有序号最小生成树长度都为0,则输出0
#include<iostream>
#include<vector>
#pragma warning(disable:4996)
using namespace std;
int N, M, s_max = 0;
vector<int> re;
int arc[505][505];
vector<int> x;
vector
这道题其实就是求去掉某节点后的最小生成树的长度,取最大的长度的序号进行输出,如果所有序号最小生成树长度都为0,则输出0
#include<iostream>
#include<vector>
#pragma warning(disable:4996)
using namespace std;
int N, M, s_max = 0;
vector<int> re;
int arc[505][505];
vector<int> x;
vector