[NOIP 2012PJ]文化之旅 Flyod
2015-11-05 19:39
239 查看
代码
#include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,k,m,s,t,c[10000],ma[1000][1000],d[1000][1000]; int main(){ memset(d,60,sizeof d); cin>>n>>k>>m>>s>>t; for(int i=1;i<=n;i++){ cin>>c[i]; } for(int i=1;i<=k;i++){ for(int j=1;j<=k;j++){ cin>>ma[i][j]; } } int x,y,z; for(int i=1;i<=m;i++){ cin>>x>>y>>z; d[x][y]=z; } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(ma[c[i]][c[j]]==1){ d[j][i]=1<<20; } } } for(int z=1;z<=n;z++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(d[i][j]>d[i][z]+d[z][j]){ d[i][j]=d[i][z]+d[z][j]; } } } } if(d[s][t]>=(1<<20)){ cout<<"-1"; }else cout<<d[s][t]<<endl; }
相关文章推荐
- 转义字符的一段测试
- Android基础入门教程——1.2.2 使用Android Studio开发Android APP
- 修改VMware中Redhat Linux屏幕分辨率
- 面试题题排序,字符串数组按照字母排序,不区分大小写比较
- MVC
- Android基础入门教程——1.2.1 使用Eclipse + ADT + SDK开发Android APP
- 水一道NOIP2002提高组的题【A003】
- Unity3D学习笔记
- 应用市场建站系统 171cms app下载站源码
- xcode7之后的创建视图方法
- 操作系统原理学习总结
- 猜拳游戏
- ThinkPHP创建应用的一般开发流程及实例
- Android 中的 Service 全面总结
- [leetcode#4]Longest Common Prefix
- poj3461 Oulipo(KMP)
- Android基础入门教程——1.2 开发环境搭建
- hdu517 Triple
- HDU 1239 暴力
- css的background 属性