0
已解决
新手光能
#include<bits/stdc++.h>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<map>
#include<cstring>
#include<string>
#include<stack>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<vector>
#include<set>
#include<ctime>
#include<cctype>
#include<queue>
using namespace std;
int a[100010],b[100010],c[100010];
int main (){
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i]>>b[i]>>c[i];
}
if(m<n-1){
cout<<-1;
}
else{
sort(c+1,c+m+1);
cout<<c[n-1];
}
return 0;
}0分代码，哪里错了？？？
0
已采纳
初级启示者
大佬，这是5分题！
0
新手光能
我每日一题
0
被禁言
中级光能
sort
0
初级天翼
N≤1000,M≤100000
x≤N,y≤N,t≤100000
虽然是道很水的数据结构题
但再水你也不可能用模拟AC
0
高级守护
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int n,m;
vector<int> g[100010];
struct node{
int x,y,t;
}a[100010];
bool cmp(const node& s1, const node& s2)
{
return s1.t<s2.t;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++) cin>>a[i].x>>a[i].y>>a[i].t;
sort(a+1,a+1+n,cmp);
for(int i=1;i<=m;i++) {
g[a[i].x].push_back(a[i].y);
for(int j=0;j<g[a[i].y].size();j++)
g[a[i].x].push_back(g[a[i].y][j]);
g[a[i].y].push_back(a[i].x);
for(int j=0;j<g[a[i].x].size();j++)
g[a[i].y].push_back(g[a[i].x][j]);
if(g[1].size()==n-1) {
cout<<a[i].t;
return 0;
}
}
cout<<-1<<endl;
return 0;
}Runtime Error 0 的一道完全爆了的代码，你可以自己找找错
0
资深天翼
没用的头文件不要打！
0
资深天翼
是不是你的头文件太多了？（影响运行速度）
陈曦在2020-05-06 13:42:48追加了内容
特别是你还用个 万能头文件。
王老师说过最好不用
