哈利波特与魔法石[AHOI2002]

算法：图论（最短路）

分析：比较裸的最短路了，竟然错在了有向图上，导致此题本应AC的结果只拿了20分……恨！

program hldtymfs;constmaxm=10000;maxn=100;diss:array [1..7] of longint=(2,6,4,8,6,10,14);typeatp=recordy,dis,next:longint;end;vartot,c,head,tail,start,finish:longint;map:array [0..maxm] of atp;que,first,v:array [0..maxn] of longint;b:array [0..maxn] of boolean;u:array [0..maxn] of 0..1;procedure init;
vari,x,y,dis:longint;
begintot:=0;fillchar(v,sizeof(v),100);for i:=1 to 7 do read(u[i]);readln(start,finish);readln(c);for i:=1 to c dobeginreadln(x,y,dis);inc(tot);map[tot].y:=y;if u[dis]=1 then map[tot].dis:=diss[dis] shr 1 else map[tot].dis:=diss[dis];map[tot].next:=first[x];first[x]:=tot;inc(tot);map[tot].y:=x;if u[dis]=1 then map[tot].dis:=diss[dis] shr 1 else map[tot].dis:=diss[dis];map[tot].next:=first[y];first[y]:=tot;   end;
end;procedure SPFA;
vart:longint;
beginhead:=0;tail:=1;v[start]:=0;que[1]:=start;b[start]:=true;while head<tail dobegininc(head);t:=first[que[head]];while t>0 dobeginif v[que[head]]+map[t].dis<v[map[t].y] thenbeginv[map[t].y]:=v[que[head]]+map[t].dis;if not b[map[t].y] thenbeginb[map[t].y]:=true;inc(tail);que[tail]:=map[t].y;end;end;t:=map[t].next;end;b[que[head]]:=false;end;
end;beginassign(input,'hldtymfs.in'); reset(input);assign(output,'hldtymfs.out'); rewrite(output);init;SPFA;writeln(v[finish]);close(input); close(output);
end.

哈利波特与魔法石[AHOI2002]相关推荐

《哈利波特与魔法石》英文版读书笔记：目光实体化
在我小学的时候,我有幸接触到了哈利波特系列小说.后来陆续陆续读完了全部七本.再后来重新阅读了一遍. 众所周知,阅读英文技术文档是诸位程序员的一个必备技能.我在休闲时间阅读哈利波特的英文原著,正是基于这 ...
读《哈利波特与魔法石》有感
花了几天晚上粗略地看完小说<哈利波特与魔法石>(哈利1)一遍了.虽然事先看了wiki关于<死亡圣器>的剧透,不过觉得第一部已经写得很有气势了(不像是面向儿童的读物).觉得哈利波 ...
个人日记—《哈利波特与魔法石》电影观后感—20200816
个人日记-<哈利波特与魔法石>电影观后感-20200816 这周看了电影<哈利波特与魔法石>,这部电影是重映的,说明这部电影还是不错的. (1)斯内普-坏人与好人这部电影中, ...
好书推荐之《哈利波特与魔法石》隐私策略（Privacy policy）
1.隐私政策涵盖您对本应用的使用. 2.好书推荐之<哈利波特与魔法石>不会收集.存储.分享您的任何个人信息或者与您的设备相关的信息.我们不会收集任何统计数据和分析数据,也不会跟踪用户的行为 ...
2015年第6本（英文第5本）：Harry Potter 1 哈利波特与魔法石
书名: Harry Potter 1 – Harry Potter and the Sorcerer's Stone 作者:J.K. Rowling 单词数:7.8万不重复单词数:6000(我怎么感 ...
【AHOI2002】哈利●波特与魔法石
题目背景 AHOI2002 DAY2 T2 题目描述某天,哈利•波特准备去拯救 Super Swamuel 星球上的生灵.该星球上有七种不同的地形,依次分别是:石子路.森林.草地.山地.雪地.沼泽和 ...
洛谷 P2559 [AHOI2002]哈利·波特与魔法石
P2559 [AHOI2002]哈利·波特与魔法石题目描述输入输出格式输入格式: 文件中第一行有七个数,分别是 S1. S2 . -. S7 :第二行有两个数,依次分别是起点城市 i 和终点城市 ...
洛谷——P2559 [AHOI2002]哈利·波特与魔法石
P2559 [AHOI2002]哈利·波特与魔法石题目描述输入输出格式输入格式: 文件中第一行有七个数,分别是 S1. S2 . -. S7 :第二行有两个数,依次分别是起点城市 i 和终点城市 ...
Magic Gems魔法石
Magic Gems(递推+矩阵快速幂优化) 题面 Reziba has many magic gems. Each magic gem can be split into M normal gems ...

哈利波特与魔法石[AHOI2002]

哈利波特与魔法石[AHOI2002]相关推荐

最新文章

热门文章