CCF认证 2016-03-04 地铁修建
来源:互联网 发布:阅读软件电脑版 编辑:程序博客网 时间:2024/04/29 01:17
题目链接:http://118.190.20.162/view.page?gpid=T54
用dijkstra算法做些改变,按最大边权排序,就可以了
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<vector>using namespace std;const int N=1e5+10;struct edge{int to;int dist;edge(int a,int b){to=a;dist=b;}};vector<edge> g[N];int vis[N];int n,m;int main(){int a,b,c;scanf("%d%d",&n,&m);for(int i=0;i<m;i++){scanf("%d%d%d",&a,&b,&c);g[a].push_back(edge(b,c));g[b].push_back(edge(a,c));}memset(vis,-1,sizeof(vis));queue<int> q;q.push(1);vis[1]=0;while(!q.empty()){int u=q.front();q.pop();int l=g[u].size();for(int i=0;i<l;i++){if(vis[g[u][i].to]==-1||vis[g[u][i].to]>max(vis[u],g[u][i].dist)){vis[g[u][i].to]=max(vis[u],g[u][i].dist);q.push(g[u][i].to);}}}printf("%d\n",vis[n]);return 0;}
阅读全文
0 0
- CCF认证 2016-03-04 地铁修建
- CCF 2017-03-4 地铁修建
- ccf地铁修建
- CCF CSP 地铁修建
- CCF 地铁修建
- ccf 修建地铁
- ccf-地铁修建
- 地铁修建 CCF
- ccf-2017034地铁修建
- ccf csp 地铁修建
- ccf认证地铁修建80分运行超时
- 第十次ccf 地铁修建
- ccf 201703-4 地铁修建
- 201703-4 地铁修建 ccf
- CCF 201703-4 地铁修建
- 2017 第11次CCF-CSP认证 地铁修建-并查集
- CCF CSP认证 201703-4 地铁修建 Dijkstra最短路 或 Kruskal最小生成树
- CCF 地铁修建(Dijkstra 变式)
- bzoj 2178 圆的面积并【辛普森积分】
- g++支持C++11标准
- mysql--索引
- 向右循环
- Linux中cat、more、less、head、tail内容查看命令解析与比较
- CCF认证 2016-03-04 地铁修建
- 第十五周项目2
- VS全局搜索失效问题
- WebService的四种客户端调用方式(基本)
- Vlan ACL in 和 out 区别
- was 9080端口修改为80端口的两种方式
- 如何判断数据类型
- Ionic2中嵌入图片,音频url地址,出现“WARNING: sanitizing unsafe URL value”错误的解决方法
- 呵呵!手把手带你在 IIS 上运行 Python