[NDK 佳佳的魔法药水]
【题目】:佳佳的魔法药水
【来源】:NDK
【关键字】:图论 构图
//================================================================================================
【分析】:和最优贸易类似,都是转换成图,由最短路来做.只不过这里的边实际是指向合成的魔药.只有更新部分有些区别.
【小结】:一类题的做法
//================================================================================================
【代码】:
1 const maxn = 1001; 2 var 3 a : array [0..maxn,0..maxn] of longint; 4 dist,t : array [0..maxn] of longint; 5 v : array [0..maxn] of boolean; 6 n : longint; 7 8 procedure init; 9 var i , x , y , d : longint;10 begin11 readln(n);12 for i := 0 to n-1 do read(dist[i]); readln;13 fillchar(a,sizeof(a),60);14 while not eof do15 begin16 readln(x,y,d);17 a[x,y] := d;18 a[y,x] := d;19 end;20 for i := 0 to n-1 do t[i] := 1;21 end;22 23 procedure dijstra;24 var i , j , min , p : longint;25 begin26 for i := 0 to n-1 do27 begin28 min := maxlongint;29 for j := 0 to n-1 do30 if not v[j] and (dist[j] < min) then31 begin32 min := dist[j];33 p := j;34 end;35 v[p] := true;36 if p = 0 then break;37 for j := 0 to n-1 do38 if v[j] and (a[p,j] <= maxn+1) then39 if (min + dist[j] < dist[a[p,j]]) then40 begin41 dist[a[p,j]] := min + dist[j];42 t[a[p,j]] := t[p]*t[j];43 end else44 if (min + dist[j] = dist[a[p,j]]) then45 t[a[p,j]] := t[a[p,j]] + t[p]*t[j];46 end;47 writeln(dist[0],' ',t[0]);48 end;49 50 begin51 init;52 dijstra;53 end.
转载于:https://www.cnblogs.com/procedure2012/archive/2011/10/20/2218408.html
[NDK 佳佳的魔法药水]相关推荐
- 洛谷—— P1875 佳佳的魔法药水
P1875 佳佳的魔法药水 题目描述 发完了 k 张照片,佳佳却得到了一个坏消息:他的 MM 得病了!佳佳和大家一样焦急 万分!治好 MM 的病只有一种办法,那就是传说中的 0 号药水 --怎么样才能 ...
- 「Vijos 1285」「OIBH杯NOIP2006第二次模拟赛」佳佳的魔法药水
佳佳的魔法药水 背景 发完了k张照片,佳佳却得到了一个坏消息:他的MM得病了!佳佳和大家一样焦急万分!治好MM的病只有一种办法,那就是传说中的0号药水--怎么样才能得到0号药水呢?你要知道佳佳的家境也 ...
- vijos 1282128312841285 佳佳的魔法照片/魔法药水/魔杖/魔法阵
题目链接: https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p ...
- P1875 佳佳的魔法药水
P1875 佳佳的魔法药水 题目描述 发完了 k 张照片,佳佳却得到了一个坏消息:他的 MM 得病了!佳佳和大家一样焦急 万分!治好 MM 的病只有一种办法,那就是传说中的 0 号药水 --怎么样才能 ...
- 洛谷P1875 佳佳的魔法药水
P1875 佳佳的魔法药水 链接:https://www.luogu.org/problemnew/show/P1875 题目背景 发完了 k 张照片,佳佳却得到了一个坏消息:他的 MM 得病了!佳佳 ...
- vijosP1285 佳佳的魔法药水
vijosP1285 佳佳的魔法药水 链接:https://vijos.org/p/1285 [思路] 图论思想. 很巧妙. 如A+B=C,将AB之间连边,边权为C,用以找相连物品与合成物. 用Dij ...
- 洛谷 P1875 佳佳的魔法药水(最短路) 题解
题目来源: https://www.luogu.org/problemnew/show/P1875 题目描述: 题目背景 发完了 k 张照片,佳佳却得到了一个坏消息:他的 MM 得病了!佳佳和大家一样 ...
- Vijos - 佳佳的魔法药水(最短路)
题目链接:https://vijos.org/p/1285 背景 发完了k张照片,佳佳却得到了一个坏消息:他的MM得病了!佳佳和大家一样焦急万分!治好MM的病只有一种办法,那就是传说中的0号药水--怎 ...
- ts转换mp4 linux_佳佳MPEG4格式转换器官方版下载-佳佳MPEG4格式转换器v6.5.5.0下载
很多情况下需要对视频格式转换才能正常观看,下面就由微侠网小编给您介绍这款软件,佳佳MPEG4格式转换器是专业的MPEG4.H264和MP4格式转换工具,软件支持将MPEG4视频转换成多种格式音频播放, ...
最新文章
- 01-.Net编程机制
- js 判断是否为null
- Linux/Centos下/lib64/libc.so.6: version `GLIBC_2.14' not found问题
- 查看linux的用户 7.2,linux下查看用户登入系统相关命令及编写脚本(七)
- 三维数组设置索引_python3三维数据结构 —— panel
- python编写程序题目_让我们一起来写python程序,做些简单的题目
- python挖矿脚本_利用公共WiFi挖矿的Python脚本(注:仅作研究使用)
- 如何让Activiti-Explorer使用sql server数据库
- 百度贴吧界面html程序代码,如何把自己的网址转换为百度贴吧网址?
- tcpreplay发包工具的简单介绍
- 如何判断一个数是否是质数(C语言)-超详细
- SD卡 TF卡 引脚定义
- 【JAVA作业】异常、随机数、List
- 三维数据可视化软件html5,基于 HTML5 的 WebGL 自定义 3D 摄像头监控模型 | 3D组态|图扑软件|数据可视化|blog...
- 口袋里只有一百块钱,也要活出十个亿的气势
- 【空间统计之六】点数据集方向分布统计(标准差椭圆)
- 微信公众号网页授权思路解析及具体代码
- CAD中插入外部参照字体会变繁体_CAD绘图外部参照的使用方法
- 推荐一个开源的任务管理工具DooTask(支持私有部署)
- 【MRI】解决DPABI计算功能连接时路径冲突
热门文章
- centos下打包electron_从零搭建Electron应用 的一系列简单的 Demo
- sprintf函数打印数据不对_printf的归宿-数据打印到哪儿了
- ps cc 生成html,使用photoshop生成网页的方法
- 基于android的高仿抖音,Android仿抖音列表效果
- 计算器小程序java课程设计,java课程设计----计算器小程序报告.doc
- Referenced file contains errors (http://www.zeroturnaround.com/alderaan/rebel-2_0.xsd).
- enlink请输入正确服务器地址,Enlink
- php相册上传和删除吗,php如何删除上传图片
- matlab 三维绘图 抛光,瓷砖抛光过程建模与仿真
- c语言context窗口,如何在gtk3中为窗口小部件设置特定的css类? (C)