#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int maxnum=200000+10;
int p[maxnum]= {0};
int n,line;
int ans=0;
struct Edge
{
int v;
int to;
int cost;
};
vector<Edge> myLine;
int cmp( const Edge &a ,const Edge &b)
{
return a.cost>b.cost;//
}
void init()
{
while(line--)
{
Edge e;
cin>>e.v>>e.to>>e.cost;
myLine.push_back(e);
}
}
void test()
{
cout<<"~~~~~~~~~~~~~~~~~"<<endl;
for(int i=0; i<=myLine.size()-1; i++)
cout<<myLine[i].v<<' '<<myLine[i].to<<' '<<myLine[i].cost<<endl;
}
int main()
{
cin>>n>>line;
init();
//test();
sort(myLine.begin(),myLine.end(),cmp);
while(line--)
{
//test();
Edge tmp;
if(p[1]==1&&p[n]==1)
{
cout<<tmp.cost;
break;
}
tmp=myLine[myLine.size()-1];
p[tmp.to]=1;
p[tmp.v]=1;
myLine.pop_back();
}
return 0;
}
2 个解决方案
#1
边界条件
输入输出格式
……
输入输出格式
……
#2
边界和格式都没问题 真的不知道哪错了呀
http://118.190.20.162/view.page?gpid=T54
这是题目链接 拜托大佬能花5分钟帮我看下不
#1
边界条件
输入输出格式
……
输入输出格式
……
#2
边界和格式都没问题 真的不知道哪错了呀
http://118.190.20.162/view.page?gpid=T54
这是题目链接 拜托大佬能花5分钟帮我看下不