CCF历年题目201703-4 地铁修建
代码:
#include<queue>
#include<cstdio>
using namespace std;
const int MAXN = 100005;
int n,m;
struct Edge{int start,end,cost;Edge(int s,int e,int c):start(s),end(e),cost(c){};bool operator < (const Edge& e) const{return cost>e.cost;}
};
priority_queue<Edge> pq;
int father[MAXN];
int ans=0;
int findfather(int x)
{if(x==father[x])return x;int temp=findfather(father[x]);father[x]=temp;return temp;
}
int main()
{scanf("%d %d",&n,&m);int a,b,c;while(m--){scanf("%d %d %d",&a,&b,&c);pq.push(Edge(a,b,c));}for(int i=1;i<=n;i++){father[i]=i;}while(findfather(1)!=findfather(n)){Edge edge=pq.top();pq.pop();int fs=findfather(edge.start);int fe=findfather(edge.end);if(fs!=fe){father[fs]=fe;ans=edge.cost;}}printf("%d",ans);return 0;
}
CCF历年题目201703-4 地铁修建相关推荐
- CCF历年题目201803-4 棋局评估
代码: #include <bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f using namespace std; ...
- CSP认证:地铁修建
题目描述 201703-4 地铁修建 大致题意: 求无向图中从结点1走到结点n所经过的路径边数不超过n的路径中边权最大值的最小值. 大致思路: 二分 + BFS 二分 假设题目最终的答案的值为ans( ...
- CCF历年真题整理【已更新至202104】
说明:本文持续更新,若长时间未更新,请评论催催我. 以下题目均来自cspro.org,点击进入测试页面,侵删歉. 部分题目我已经解决,并给出参考代码.然而有些我还没有尝试解决,但先把题目贴给大家,大家 ...
- Algorithm:数学建模大赛(国赛和美赛)的简介/内容、数学建模做题流程、历年题目类型及思想、常用算法、常用工具之详细攻略
Algorithm:数学建模大赛(国赛和美赛)的简介/内容.数学建模做题流程.历年题目类型及思想.常用算法.常用工具之详细攻略 目录 国内数学建模大赛简介 1.本科生数学建模大赛 2.研究生数学建模大 ...
- 201703-4 地铁修建
问题描述 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市 ...
- CCF201703-4 地铁修建(100分)【Kruskal算法+二分+最短路】
试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号 ...
- 数模国赛历年题目 1992——2021
数模国赛历年题目 1992--2021 获取方式 关注 公众号 数模零到一 回复关键词[国赛历年题目]即可获取 不仅包含1992-2021年题目文档,也包含题目原始数据.(无水印) 数模零到一数据库 ...
- 170304 地铁修建 ccf
参考 Dijkstra https://blog.csdn.net/qq_36172505/article/details/82620831 最小生成树 https://blog.csdn.net/q ...
- CCF之地铁修建(100分)
问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁. 地铁由很多段隧道组成,每段隧道连接两个交通枢纽.经过勘探,有m段隧道作为候选,两个交通 ...
最新文章
- 聊聊数据挖掘竞赛中的套路与深度学习的局限
- Android Service 之 AIDL
- java 输出ab_一道在知乎很火的 Java 题——如何输出 ab【转】
- Storm 05_Storm并发机制通信机制
- 机器视觉技术在表面缺陷检测方面的发展趋势
- java基础巩固笔记(6)-注解
- RGB与YUV格式(四)
- SQLite 入门教程(四)增删改查,有讲究 (转)
- 大学mysql期末试题_大学期末考试综合实训试题一
- 实现带有拉普拉斯修正的朴素贝叶斯_数据科学 | 算法工程师必备的机器学习贝叶斯分类器...
- JSP毕业设计源码带论文和答辩、大作业、实例程序源码下载合集【10套】
- linux stm32 虚拟串口驱动安装,stm32usb虚拟串口驱动
- Ferret 经度范围划定时的方向问题
- 随机出题 c语言编程,在Excel中制作单机版随机出题考试系统
- C语言怎么用char输出多个字母,c语言中char类型如何存放多个字符
- 自定义View-饼状图(百分比图)
- Chromedriver Mirror
- .NET WebApi实现RSA加密与解密,签名与验签
- 2006-2019年280个地级市绿色全要素生产率含原始数据和测算结果
- 如何在EXCEL中查找多个单元格中的多个关键字,多个单元格满足多个条件的行的绿色在线工具
热门文章
- 【RTT】SPI Flash 与文件系统(2):FAL
- 关于拼多多开店售后服务的话术
- 简单使用epel源来安装NTOP及使用和chkrootkit的安装应用
- Wampserver2.5 下载+安装 的详细步骤.
- 文件粉碎机 v4.38 官方
- AngularJS 核心概览
- 多mods的我的世界云服务器搭建(2021最新)
- python:获取加密货币价格(附完整源码)
- java飞机场模拟程序_一个java程序模拟race condition的程序,用飞机进港来模拟,自己写了一部分...
- 关闭eslint驼峰式校验(error Identifier ‘xxx‘ is not in camel case camelcase)