题目1343:城际公路网
来源:互联网 发布:察网中国 知乎 编辑:程序博客网 时间:2024/04/25 05:17
算法思想:floyd算法
代码:
#include<stdio.h>void update(int d[302][302],int n,int w,int a,int b){int i,j,k;for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(d[i][a]+w+d[b][j]<d[i][j])d[i][j] = d[j][i] = d[i][a]+w+d[b][j];if(d[i][b]+w+d[a][j]<d[i][j])d[i][j] = d[j][i] = d[i][b]+w+d[a][j];}}long sum(int d[302][302],int n){int i,j;long sum = 0;for(i=1;i<n;i++){for(j=i+1;j<=n;j++){sum += d[i][j];}}return sum;}int main(){freopen("in","r",stdin);int n;int d[302][302];while(scanf("%d",&n)!=EOF){int i,j,m,a,b,w;long ans;for(i=1;i<=n;i++){for(j=1;j<=n;j++){scanf("%d",&d[i][j]);}}scanf("%d",&m);for(i=0;i<m;i++){scanf("%d%d%d",&a,&b,&w);update(d,n,w,a,b);ans = sum(d,n);printf("%ld\n",ans);}}return 0;}
- 题目1343:城际公路网
- 题目1343:城际公路网 (Floyd)
- ***【九度oj-1343】城际公路网
- 九度oj-1343-城际公路网【最短路】
- 九度OJ 城际公路网 -- 图论
- 九度OJ 1343:城际公路网 (最小生成树)
- 九度OJ:1343 城际公路网(特定情况下的floyd优化)
- 公路护栏网
- PTA 数据结构与算法题目集(中文)5-10 公路村村通 (30分)
- 广珠城际动车容桂站初体验
- 重庆公路客运联网售票网的一起"事故"
- 移动公路
- 公路修建
- 公路乘车
- oj-公路
- 公路修建
- 公路乘车
- 京津城际列车今起可刷快通卡乘车
- Nehe第13课图像字体
- Android增加SNTP网络时间同步功能
- grub
- 传统监控向IP网络监控的演变
- 在linux和windows中安装lua
- 题目1343:城际公路网
- 网卡驱动注册到PCI总线这一过程的分析 [复制链接]
- 分支结构函数设计小结
- C++静态成员数据和静态成员函数小结
- 第六周任务5(判断三角形是什么三角形)
- VC 调试技巧
- IP网络视频监控是面临挑战的唯一解决之道
- asp.net页面传值中文乱码问题
- vim命令入门