刷题记录-1蓝桥公园

简介: 刷题记录-1蓝桥公园

蓝桥杯刷题记录


记录蓝桥杯刷题每一天




python解题


import sys
n, m, q = map(int, input().split())
dp = [[sys.maxsize]*(n+1) for _ in range(n+1)]
for _ in range(m):
    u, v, w = map(int, input().split())
    dp[u][v] = dp[v][u] = min(dp[u][v], w)
for k in range(1, n+1):
    for i in range(1, n+1):
        for j in range(1, n+1):
            if dp[i][k]+dp[k][j] < dp[i][j]:
                dp[i][j] = dp[i][k]+dp[k][j]
for _ in range(q):
    st, ed = map(int, input().split())
    if dp[st][ed] == sys.maxsize:
        print(-1)
    elif st == ed: print(0)
    else:
        print(dp[st][ed])

c解题


#include <stdio.h>
#include <stdlib.h>
typedef long long ll;
#define N 402
ll map[N][N];
ll min(ll a,ll b){
  return a>b?b:a;
}
void init(int n,int m){
  int i,j;
  ll inf=4200000000;
  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
      if(i==j) map[i][j]=0;
      else map[i][j]=inf;
    }
  }
  int u,v;
  ll w;
  while(m--){
    scanf("%d%d%lld",&u,&v,&w);
    map[u][v]=min(map[u][v],w);//防止重边
    map[v][u]=min(map[u][v],w);///切记时无向图,两边都要存
  }
  return ;
}
void floay(int n){
  int i,j,k;
  ll inf=4200000000;
  for(k=1;k<=n;k++){//在顶点如果使得更多的k作为中专点可以是i,j的距离更短,那么就用k去更新i,j
    for(i=1;i<=n;i++){
      for(j=1;j<=n;j++){
          if(map[i][k]<=inf&&map[k][j]<=inf&&map[i][j]>map[i][k]+map[k][j]){
            map[i][j]=map[i][k]+map[k][j];
          }
      }
    }
  }
  return ;
}
int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int n,m,q;
  ll inf=4200000000;
  scanf("%d%d%d",&n,&m,&q);
  init(n,m);
  floay(n);
  while(q--){
    int u,v;
    scanf("%d%d",&u,&v);
    if(map[u][v]<inf) printf("%lld\n",map[u][v]);
    else printf("-1\n");
  }
  return 0;
}


目录
相关文章
|
机器学习/深度学习 算法 计算机视觉
作物叶片病害识别系统
作物叶片病害识别系统
|
IDE Java 关系型数据库
深度了解Maven
一.Maven介绍与功能 二.依赖管理 1.依赖的配置 2.依赖的传递性 3.排除依赖 4.依赖的作用范围 5.依赖的生命周期
1200 1
(14)对话框数据传递
(14)对话框数据传递
|
SQL Kubernetes 算法
GitHub上有哪些好项目?GeaFlow图计算快速上手之SSSP算法
本文介绍了实时图计算引擎GeaFlow支持图算法SSSP的基本原理以及在GeaFlow中的实现细节和使用方式。
GitHub上有哪些好项目?GeaFlow图计算快速上手之SSSP算法
|
存储 Web App开发 JavaScript
Unicode、UTF 和 ISO-8859-1等编码方式详解与浏览器URL编码
Unicode、UTF 和 ISO-8859-1等编码方式详解与浏览器URL编码
1173 0
|
JavaScript 数据可视化 容器
easyv平台_过滤器强制修改dom(暴力自定义组件渲染样式)
easyv平台_过滤器强制修改dom(暴力自定义组件渲染样式)
223 0
|
网络协议 网络虚拟化
中兴设备show命令大全,涉及中兴业务的网络工程师可以着重了解一下!
中兴设备show命令大全,涉及中兴业务的网络工程师可以着重了解一下!
1021 0
|
小程序 开发工具
樱花飘落模拟器-情人节祝你表白成功
看着樱花缓缓的飘落,然后不觉间竟下起了绵绵的细雨。因为今天我所在的城市正下着小雨,所以就在这个小应用中增加了阵阵的细雨功能。 下面我们就学习一下如何实现一个这样温暖的小程序。 首先准备一下素材。一个粉色的背景,两个樱花花瓣,一个模拟雨滴的长方形,以及两句要显示的话。
215 0
|
Java Linux 数据安全/隐私保护
Linux 基础(上)
Linux 基础(上)
229 0
Linux 基础(上)