PIPIOJ 1286: PIPI运货最短路径

题目：

http://39.106.164.46/problem.php?id=1286

代码如下：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<string>
#include<vector>
#define MAX 105
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n,m,q,s,t;
int vis[MAX],dis[MAX],mp[MAX][MAX],cost[MAX];void dijkstra(int s){memset(dis,INF,sizeof(dis));memset(vis,0,sizeof(vis));dis[s]=0;for(int i=0;i<n;i++){int u=-1,minl=INF;for(int j=1;j<=n;j++){if(vis[j]==0&&dis[j]<minl){u=j;minl=dis[j];}}if(u==-1) break;vis[u]=1;for(int v=1;v<=n;v++){if(vis[v]==0&&mp[u][v]!=INF){if(dis[v]>dis[u]+mp[u][v]+cost[u]){dis[v]=dis[u]+mp[u][v]+cost[u];}}}}
}int main(){memset(mp,INF,sizeof(mp));scanf("%d",&n);int len;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%d",&len);if(len>0) mp[i][j]=len;}}for(int i=1;i<=n;i++){scanf("%d",&cost[i]);}scanf("%d",&q);for(int i=0;i<q;i++){scanf("%d %d",&s,&t);int tmp1=cost[s],tmp2=cost[t];cost[s]=0,cost[t]=0;dijkstra(s);cost[s]=tmp1,cost[t]=tmp2;printf("%d\n",dis[t]);}return 0;
}

PIPIOJ 1286: PIPI运货最短路径相关推荐

PIPIOJ 1056: PIPI的目标Ⅱ
文章目录 PIPIOJ 1056: PIPI的目标Ⅱ 题目描述题解坑点 PIPIOJ 1056: PIPI的目标Ⅱ 题目描述 PIPI又收到了一个礼物--还是个长度为N的数组.PIPI想从中选出两 ...
沃尔沃自动驾驶卡车Vera开始在瑞典港口运货最高时速40公里
[TechWeb]6月17日消息,据国外媒体报道,沃尔沃自动驾驶卡车Vera已开始在瑞典港口运货,卡车行驶最高速度为40公里/小时. Vera(图片来自沃尔沃集团官网) 沃尔沃卡车的电动互联自动驾驶卡 ...
gta5单人运货怎么玩
玩什么游戏你都得跟着版本走,GTA也不例外,当前版本摩托车工厂和ceo运货有加成,虽然只有25%加成,但是基数大. 而这两个活动恰好符合我的效率至上,立体利用时间的原则. 之前版本的运车加成我半个月赚 ...
cocos creator教育益智游戏《小火车运货》源码H5+安卓+IOS三端源码
cocos creator2.4.2教育益智游戏<小火车运货>源码H5+安卓+IOS三端源码,开发脚本为typeScript方便扩展和阅读,支持cocos creator2.X版本,完整的 ...
经典规划PDDL-飞机运货问题
飞机运货问题-基于PDDL求解 (供PDDL学习使用) 1 问题描述 2 PDDL求解定义三种action:LoadCargo.UnLoadCargo.Fly分别对应装载.卸载.飞行三种行为. 定义 ...
铁路运货的运费与路程远近java_JAVA铁路运货的运费与路程远近及货物的重 – 手机爱问...
2018-07-27 运煤运费每吨多少? 驾车路线:全程约2125.7公里起点:大寨1.晋中市内驾车方案1)从起点向正西方向出发,行驶40米,右前方转弯2)行驶250米,直行进入留马线3)沿留马线行驶 ...
揽货最短路径解决方案算法 - C# 蚁群优化算法实现
需求为(自己编的,非实际项目): 某配送中心进行揽货,目标客户数为50个客户,配送中心目前的运力资源如下: 现有车辆5台单台运力最大行驶距离200千米单台运力最大载重公斤1吨问:运力怎样走法才能 ...
PIPIOJ 1079: PIPI的存钱罐完全背包
题目: http://39.106.164.46/problem.php?id=1079 思路: 题目要求装满,然后又是完全背包.注意初始化时将dp初始化为INF,dp[0]=0即可. 代码如下: # ...
西雅图“货拉拉”融资$750万，“货运Uber”会成为下一个风口吗？
西雅图IT圈:seattleit [今日作者]Dexter 读书巨慢理事会会长 2019年被称为"独角兽上市元年". 为什么呢? 因为那些早就跻身独角兽行列的公司如Pinteres ...

PIPIOJ 1286: PIPI运货最短路径

题目：

代码如下：

PIPIOJ 1286: PIPI运货最短路径相关推荐

最新文章

热门文章

PIPIOJ 1286: PIPI运货 最短路径

题目：

代码如下：

PIPIOJ 1286: PIPI运货 最短路径相关推荐

最新文章

热门文章

PIPIOJ 1286: PIPI运货最短路径

PIPIOJ 1286: PIPI运货最短路径相关推荐