时间:2014-11-06 来源:

HDU2544最短路dijkstra模板题【架构设计】

#include <iostream> #include <stdio.h> #include <string> #include <cstring> #include <algorithm> #define N 1000 #define INF 0x3f3f3f using namespace std; int n,w; int map[N][N]; int vis[N]; int ans; int dis[N];//表示当前结点到任一点的距离,jpg或psd转htmlsizeof dis); memset(vis,sizeof vis); int i,mid; dis[1]=0; for(int i=1;i<=n;i++) { mid=INF; for(int i=1;i<=n;i++) { if(!vis[i]&&mid>dis[i]) { mid=dis[i]; now=i; } } vis[now]=1; for(int i=1;i<=n;i++) { if(dis[i]>dis[now]+map[now][i]) dis[i]=dis[now]+map[now][i]; } } ans=dis[n]; } int main() { while(scanf("%d%d",&m),INF,&u,&w); map[u][v]=map[v][u]=w; } dijkstra(); cout<<ans<<endl; } return 0; }

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33657    Accepted Submission(s): 14617 Problem Description 在每年的校赛里web切图报价,所有进入决赛的同学都会获得一件很漂亮的t-shirt.但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,web切图报价却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线符合w3c标准,M<=10000),N表示成都的大街上有几个路口,网页外包接活标号为1的路口是商店所在地web前端制作,标号为N的路口是赛场所在地,手机前端外包M则表示在成都有几条路.N=M=0表示输入结束.接下来M行承接网页制作,B,B<=N,表示在路口A与路口B之间有一条路网页外包接活,我们的工作人员需要C分钟的时间走过这条路. 输入保证至少存在1条商店到赛场的路线.   Output 对于每组输入,jpg或psd转html输出一行web前端制作,表示工作人员从商店走到赛场的最短时间   Sample Input 2 1 1 2 3 3 3 1 2 5 2 3 5 3 1 2 0 0   Sample Output 3 2  

点击次数:1957
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日设计模式(七)门面模式(Facade)-结构型 【数据库】2015年05月05日javascriptAjax类实现代码2014年01月29日深入了解以“.”结尾的文件夹2014年01月29日我的java学习笔记(20)关于框架概述 【编程语言】2015年04月07日面试官与面试者初次见面如何控制自己的气场? 【Web前端】2014年12月25日JSP语法Page指令2014年01月29日微软刚刚与IBM达成一项合作协议苹果该紧张了 ,,2016年07月24日360消息系统RPC基础库迭代 【架构设计】2015年03月12日PhpCms系统设置:工作流管理2014年01月28日如何在QML应用中设计自己的Dialog【云计算】2015年06月02日关于S7-200MODBUS的主机程序【系统运维】2015年06月11日程序小猿入职一年的内心独白【Web前端】2015年03月30日Java反射(四)利用反射调用方法 【移动开发】2015年06月29日hdu折线分割平面(java) 【编程语言】2015年06月03日Linux文件基本属性 【Web前端】2015年06月12日判断回文,位与,位或 【编程语言】2015年06月26日hdu4324TriangleLOVE拓扑排序【Web前端】2015年07月31日ToughRADIUSV2.1.7发布,一个开源的Radius服务软件 ,,2016年06月23日Alex的Hadoop菜鸟教程:第20课工作流引擎Oozie 【数据库】2015年03月09日我眼中的未来计算机和互联网–读《文明之光》第三册有感【编程语言】2015年03月20日nyoj756重建二叉树 【编程语言】2015年01月27日RevengeofSegmentTree(hdu5086) 【编程语言】2014年11月04日dijstra算法【云计算】2015年08月24日【DP】HDU5115DireWolf区间DP【移动开发】2014年12月01日GitCheatSheetChinese 【移动开发】2015年03月09日PHP中array_merge和array相加的区别分析2014年01月29日九度OJ—题目1055:数组逆置 【编程语言】2015年01月09日PerlLearning6RegularExpression 【编程语言】2015年07月21日Apache服务器配置 【数据库】2015年08月25日IE7、IE8、IE9、IE10后各版本的更新及差别 1,收藏 ,,2016年06月23日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)