当前位置: 首页 > news >正文

题海拾贝:P2910 [USACO08OPEN] Clear And Present Danger S

        Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!

我的博客:<但凡.

我的专栏:《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C++修炼之路》

欢迎点赞,关注!

1、题目

P2910 [USACO08OPEN] Clear And Present Danger S - 洛谷

2、题解

#include<iostream>
#include<cstring>
using namespace std;
const int N = 110;
const int M = 1e4 + 10;
int f[N][N];
int a[M];
int n, m;
int main()
{// 多源最短路cin >> n >> m;memset(f, 0x3f, sizeof f);for (int i = 1;i <= m;i++){cin >> a[i];}for (int i = 1;i <= n;i++){for (int j = 1;j <= n;j++){cin >> f[i][j];}}for (int k = 1;k <= n;k++){for (int i = 1;i <= n;i++){for (int j = 1;j <= n;j++){f[i][j] = min(f[i][j], f[i][k] + f[k][j]);}}}int ret = 0;for (int i = 1;i < m;i++){ret += f[a[i]][a[i + 1]];}cout << ret << endl;return 0;
}

 

http://www.dtcms.com/a/199417.html

相关文章:

  • kotlin Android AccessibilityService 无障碍入门
  • UE RPG游戏开发练手 第二十八课 重攻技能1
  • k8s节点维护的细节
  • 带你搞懂@Valid和@Validated的区别
  • 线代第三章向量第一节:n维向量及其运算
  • Electron + Vite + Vue 项目中的 IPC 通信三层封装实践
  • 解决RAGFlow部署中镜像源拉取的问题
  • vi实时查看日志
  • 专题讨论3:基于图的基本原理实现走迷宫问题
  • WPF中资源(Resource)与嵌入的资源(Embedded Resource)的区别及使用场景详解
  • 2025.05.01【Barplot】柱状图的多样性绘制
  • TinyEngine 2.5版本正式发布:多选交互优化升级,页面预览支持热更新,性能持续跃升!
  • 1.1 结构体与类对象在List中使用区别
  • iOS:重新定义移动交互,引领智能生活新潮流
  • vue3与springboot交互-前后分离【验证element-ui输入的内容】
  • Axure设计数字乡村可视化大屏:从布局到交互的实战经验分享
  • 解决leetcode第3539题.魔法序列的数组乘积之和
  • 通过子接口(Sub-Interface)实现三层接口与二层 VLAN 接口的通信
  • PKDV5351高压差分探头在充电桩安全测试中的应用
  • GraphQL 接口设计
  • Linux架构篇、第五章_06Jenkins 触发器全面解析与实战指南
  • 机器学习教程简介:从基础概念到实践应用的全面指南
  • DeepSeek 赋能数字孪生:重构虚实共生的智能未来图景
  • 「数智化聚合分销生态系统」定制开发:重构全渠道增长引擎
  • TS01S:单通道差分灵敏度校准电容触摸传感器芯片
  • 《告别低效签约!智合同如何用AI重构商业“契约时代”》​​——解析智能合约技术的爆发与行业变革
  • OpenHarmony外设驱动使用 (五),Fingerprint_auth
  • 【神经网络与深度学习】GAN 生成对抗训练模型在实际训练中很容易判别器收敛,生成器发散
  • 教学网站1:《软件工程》精品课程教学网站的设计与实现(摘要和目录)
  • 【Arm】应用ArmDS移植最小FreeRTOS系统