AtCoder Beginner Contest 079 D - Wall

Warshall Floyd 最短路。。。。先枚举 k

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int c[][];
int H, W, A, ans; int main()
{
scanf("%d%d", &H, &W);
for (int i = ; i < ; i++)
for (int j = ; j < ; j++)
scanf("%d", &c[i][j]);
for(int k=;k<;k++)
for(int i=;i<;i++)
for (int j = ; j < ; j++) {
if (c[i][j] > c[i][k] + c[k][j])
c[i][j] = c[i][k] + c[k][j];
}
ans = ;
for(int i=;i<H;i++)
for (int j = ; j < W; j++) {
scanf("%d", &A);
if (A >= )
ans += c[A][];
}
printf("%d\n", ans);
return ;
}

最新文章

  1. CSS3知识点整理&amp;&amp;一些demo
  2. PHP字符串函数
  3. Android Studio 中配置强大的版本管理系统
  4. select选择框内容左右移动添加删除栏(升级)
  5. HDU-1754I Hate It 线段树区间最值
  6. LeetCode Kth Largest Element in an Array (快速排序)
  7. OpenCV 读取.xml文件
  8. [未完成]关于java基础数据类型中的一些总结
  9. Redis Sentinel实现Failover
  10. 【转】block一点也不神秘————如何利用block进行回调
  11. python基础课程_2学习笔记3:图形用户界面
  12. HDU 3362 Fix(状压dp)
  13. iOS 环信集成问题(连文档都不说明的坑。。)
  14. python语言学习--2
  15. Codeforces访问提速攻略(小技巧)
  16. zkClient的使用
  17. Vue 使用 prerender-spa-plugin 添加loading
  18. 医学图像之DICOM格式解析
  19. BETA-4
  20. Android:ViewPager 切换动画效果

热门文章

  1. python学习笔记3_数据载入、存储及文件格式
  2. 初识OpenSSL
  3. Redis源码解析:24sentinel(五)TLIT模式、执行脚本
  4. Django项目:CRM(客户关系管理系统)--42--34PerfectCRM实现CRM自定义用户
  5. 工控安全入门(二)—— S7comm协议
  6. JS简单实现:根据奖品权重计算中奖概率实现抽奖的方法
  7. springboot中logback打印日志(转)
  8. Laravel 使用 JWT 做 API 认证之tymon/jwt-auth 1.0.0-beta.1实践 - moell - SegmentFault
  9. golang在import自己的包报错问题
  10. Django与HTML业务基本结合--基本的用户名密码提交方法1