设为首页 加入收藏

TOP

洛谷P1339 [USACO09OCT]热浪Heat Wave(最短路)(二)
2018-10-22 02:08:28 【大 中 小】 浏览:72次
Tags：洛谷 P1339 USACO09OCT 热浪 Heat Wave 短路
!=-1;i=edge[i].nxt) if(vis[edge[i].v]==0&&dis[edge[i].v]>dis[p]+edge[i].w) dis[edge[i].v]=dis[p]+edge[i].w, Q.push(make_pair(dis[edge[i].v],edge[i].v)); } printf("%d",dis[T]); } int main() { #ifdef WIN32 freopen("a.in","r",stdin); #else #endif memset(head,-1,sizeof(head)); N=read(),M=read(),S=read(),T=read(); //S到T的最短路 for(int i=1;i<=M;i++) { int x=read(),y=read(),z=read(); AddEdge(x,y,z); AddEdge(y,x,z); } Dijstra(); return 0; }

 
首页 上一页 1 2 下一页 尾页 2/2/2
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
上一篇：BZOJ 2463: [中山市选2009]谁能赢.. 下一篇：洛谷P2939 [USACO09FEB]改造路Rev..

最新文章

KMP 字符串匹配 学习笔记
2.10 PE结构：重建重定位表结构
【Qt6】列表模型——抽象基类
2.12 PE结构：实现PE字节注入
学习笔记

热门文章

谈VC++对象模型
effectiveC++(十)
基础动画显示游戏循环的使用
C++ 语言基础(1)
effectiveC++(七)

Hot 文章

谈VC++对象模型
effectiveC++(十)
基础动画显示游戏循环的使用
C++ 语言基础(1)
effectiveC++(七)

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目