AtCoder Beginner Contest 079 D - Wall【Warshall Floyd algorithm】
2024-10-08 03:31:21
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 ;
}
最新文章
- CSS3知识点整理&;&;一些demo
- PHP字符串函数
- Android Studio 中配置强大的版本管理系统
- select选择框内容左右移动添加删除栏(升级)
- HDU-1754I Hate It 线段树区间最值
- LeetCode Kth Largest Element in an Array (快速排序)
- OpenCV 读取.xml文件
- [未完成]关于java基础数据类型中的一些总结
- Redis Sentinel实现Failover
- 【转】block一点也不神秘————如何利用block进行回调
- python基础课程_2学习笔记3:图形用户界面
- HDU 3362 Fix(状压dp)
- iOS 环信集成问题(连文档都不说明的坑。。)
- python语言学习--2
- Codeforces访问提速攻略(小技巧)
- zkClient的使用
- Vue 使用 prerender-spa-plugin 添加loading
- 医学图像之DICOM格式解析
- BETA-4
- Android:ViewPager 切换动画效果
热门文章
- python学习笔记3_数据载入、存储及文件格式
- 初识OpenSSL
- Redis源码解析:24sentinel(五)TLIT模式、执行脚本
- Django项目:CRM(客户关系管理系统)--42--34PerfectCRM实现CRM自定义用户
- 工控安全入门(二)—— S7comm协议
- JS简单实现:根据奖品权重计算中奖概率实现抽奖的方法
- springboot中logback打印日志(转)
- Laravel 使用 JWT 做 API 认证之tymon/jwt-auth 1.0.0-beta.1实践 - moell - SegmentFault
- golang在import自己的包报错问题
- Django与HTML业务基本结合--基本的用户名密码提交方法1