衢州一中 团队作业 T10(简单到被吐槽)
来源:互联网 发布:java 运行环境下载32 编辑:程序博客网 时间:2024/04/30 13:47
此题是我们学校团队作业图论19题中
为数不多的简单题
有10道省选,剩下几道提高组++
然后这道特例
刚拿到这题我就发现
貌似好像大概就是一个 最小瓶颈路
于是就花10分钟打了一个
一交就100了........
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#define maxn 20010
using namespace std;
int n,m,s,t,g[maxn],ans;
struct road
{
int fr,to,w;
}r[maxn];
bool cmp(road r1,road r2){return r1.w<r2.w;}
int getf(int x)
{
if (g[x]==x) return x;
g[x]=getf(g[x]);
return g[x];
}
bool comb(int x,int y)
{
if (getf(x)==getf(y)) return 0;
g[getf(x)]=getf(y);
return 1;
}
int main()
{
scanf("%d%d%d%d",&n,&m,&s,&t);
for (int i=1;i<=m;i++) scanf("%d%d%d",&r[i].fr,&r[i].to,&r[i].w);
sort(r+1,r+m+1,cmp);
for (int i=1;i<=n;i++) g[i]=i;
for (int i=1;i<=m;i++)
{
if (comb(r[i].fr,r[i].to)) ans=max(ans,r[i].w);
if (getf(s)==getf(t)) break;
}
printf("%d\n",ans);
return 0;
}
- 衢州一中 团队作业 T10(简单到被吐槽)
- 找人 卢张建(浙江省衢州)
- 软件工程 团队作业 #9
- 软件工程 团队作业 #9
- sony t10
- t10-6
- T10 DIF
- USACO2.4.2 穿越栅栏(简单版本) (重庆一中高2018级信息学竞赛测验2) 解题报告
- 【IMWeb训练营作业】团队作业:模仿知乎日报(未完成)
- 现代软件工程 作业 3 团队作业
- 现代软件工程 作业 3 团队作业
- [IMWeb训练营]-团队作业
- 【IMWeb训练营团队作业】
- 福建长乐一中(旅游)酱油记
- 石家庄一中游记(2017暑假)
- 第三章T10
- 第五章t10
- 第五章T10
- 30岁程序员困境:转行or跳槽?如何做才不会被替代?
- C++学习笔记(一)
- AI与游戏——吃豆人(1)代码简介
- 用正则清理 Mybatis 注释
- 系统学习ARM之二 --ARM指令集
- 衢州一中 团队作业 T10(简单到被吐槽)
- map中的computeIfAbsent方法
- 客户端负载均衡 Spring Cloud Ribbon
- 使用jQuery做简单的图片轮播效果
- Android开发 之 LinearGradient与闪动文字效果
- pygame的应用——python版飞机大战
- window.open()被拦截问题
- LCA最近公共父节点离线算法
- qt tableview 根据内容设置行高