[BZOJ1624][Usaco2008 Open] Clear And Present Danger 寻宝之路
来源:互联网 发布:剑网三毒姐捏脸数据 编辑:程序博客网 时间:2024/05/05 11:09
传送门
http://www.lydsy.com/JudgeOnline/problem.php?id=1624
题目大意
按照顺序求最短路
题解
SPFA
var p,dist:array[0..100]of longint; w:array[0..100,0..100]of longint; t:array[0..100000]of longint; x:array[0..10000]of longint; i,j,k:longint; n,m:longint; head,tail,v,ans:longint;procedure spfa(a,b:longint);var i:longint;begin fillchar(p,sizeof(p),0); for i:=1 to n do dist[i]:=1000000000; head:=1; tail:=2; t[1]:=a; dist[a]:=0; while head<tail do begin v:=t[head]; inc(head); for i:=1 to n do if w[v,i]+dist[v]<dist[i] then begin dist[i]:=w[v,i]+dist[v]; if p[i]=0 then begin p[i]:=1; t[tail]:=i; inc(tail); end; end; p[v]:=0; end; inc(ans,dist[b]);end;begin readln(n,m); for i:=1 to m do readln(x[i]); for i:=1 to n do for j:=1 to n do read(w[i,j]); ans:=0; x[0]:=1; for i:=1 to m do spfa(x[i-1],x[i]); writeln(ans);end.
0 0
- bzoj1624 [Usaco2008 Open] Clear And Present Danger 寻宝之路
- [BZOJ1624][Usaco2008 Open] Clear And Present Danger 寻宝之路
- BZOJ1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路
- 【bzoj1624】【Usaco2008 Open】【 Clear And Present Danger 寻宝之路】【最短路】
- 【BZOJ1624】[Usaco2008 Open] Clear And Present Danger 寻宝之路【Floyd】
- bzoj1624 [Usaco2008 Open] Clear And Present Danger 寻宝之路(Floyd裸题)
- bzoj1624【Usaco2008 Open】Clear And Present Danger
- [Usaco2008 Open] Clear And Present Danger 寻宝之路
- BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路
- BZOJ 1624 [Usaco2008 Open] Clear And Present Danger 寻宝之路 最短路
- floyd-BZOJ-1624-[Usaco2008 Open] Clear And Present Danger 寻宝之路
- BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路
- bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 SPFA
- BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路
- bzoj 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路(floyd)
- 洛谷P2910 [USACO08OPEN]寻宝之路Clear And Present Danger
- soj3160: Clear And Present Danger_最短路Floyd
- bzoj1624
- Java中Table的应用
- 直接插入排序
- 小说阅读器,伪装360加速器
- 欢迎使用CSDN-markdown编辑器
- 《代码整洁之道》学习笔记一:什么是整洁的代码
- [BZOJ1624][Usaco2008 Open] Clear And Present Danger 寻宝之路
- js中获取时间 new Date() 汇总
- 在BootStrap的modal中使用Select2
- 基于Python,scrapy,redis的分布式爬虫实现框架
- 嵌入式用串口给2410的板子下载程序
- UITableView 中NSIndexPath
- Spring定时任务实现方式
- 第二周项目3(2) 汉诺塔
- 基本类型和引用类的区别