mirror of
https://github.com/Kiritow/OJ-Problems-Source.git
synced 2024-03-22 13:11:29 +08:00
Create 600.cpp
This commit is contained in:
parent
cf3a909047
commit
3d9595270b
59
RQNOJ/600.cpp
Normal file
59
RQNOJ/600.cpp
Normal file
|
@ -0,0 +1,59 @@
|
|||
#include <cstdio>
|
||||
#include <cstdlib>
|
||||
#include <cstring>
|
||||
#include <algorithm>
|
||||
using namespace std;
|
||||
|
||||
#define MAXM 100000
|
||||
#define MAXN 20000
|
||||
struct ppk
|
||||
{
|
||||
int a,b,c;
|
||||
};
|
||||
bool cmp(const ppk& a,const ppk& b)
|
||||
{
|
||||
return a.c>b.c;
|
||||
}
|
||||
int f[MAXN*2];
|
||||
ppk X[MAXM];
|
||||
|
||||
int get(int x)
|
||||
{
|
||||
if(x==f[x]) return x;
|
||||
else
|
||||
{
|
||||
f[x]=get(f[x]);
|
||||
return f[x];
|
||||
}
|
||||
}
|
||||
|
||||
int main()
|
||||
{
|
||||
int n,m;
|
||||
scanf("%d %d",&n,&m);
|
||||
for(int i=1;i<=n*2;i++)
|
||||
{
|
||||
f[i]=i;
|
||||
}
|
||||
for(int i=0;i<m;i++)
|
||||
{
|
||||
scanf("%d %d %d",&X[i].a,&X[i].b,&X[i].c);
|
||||
}
|
||||
sort(X,X+m,cmp);
|
||||
for(int s=0;s<m;s++)
|
||||
{
|
||||
int x=get(X[s].a);
|
||||
int y=get(X[s].b);
|
||||
if(x==y)
|
||||
{
|
||||
printf("%d\n",X[s].c);
|
||||
return 0;
|
||||
}
|
||||
int w=get(X[s].a+n);
|
||||
int t=get(X[s].b+n);
|
||||
f[x]=t;
|
||||
f[y]=w;
|
||||
}
|
||||
printf("0\n");
|
||||
return 0;
|
||||
}
|
Loading…
Reference in New Issue
Block a user