计蒜客 百度地图的实时路况
来源:互联网 发布:win10网络图标 编辑:程序博客网 时间:2024/05/16 23:36
编号从
分治+floyd
#include<set>#include<cmath>#include<queue>#include<stack>#include<cstdio>#include<bitset>#include<cassert>#include<cstring>#include<complex>#include<iostream>#include<algorithm>#define pi acos(-1)#define inf (1<<30)#define INF (1<<62)#define y1 bflaisfnmasf#define y2 fsafgmalg#define tm afnsjkf#define j1 sfakf#define j2 fasndfkas#define CLR(x,f) memset(x,f,sizeof(x))#define CPY(x,y) memcpy(x,y,sizeof(x))#define prt(x) cout<<#x<<":"<<x<<" "#define prtn(x) cout<<#x<<":"<<x<<endl#define huh(x) printf("--------case(%d)--------\n",x)#define travel(x) for(Edge *e=h[x];e;e=e->n)#define TL#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;typedef long long ll;int n;const int M=305;void Min(int &x,int y){ if(x==-1||x>y)x=y;}struct mat{ int v[M][M];//long long? void calc(int k){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(v[i][k]!=-1&&v[k][j]!=-1)Min(v[i][j],v[i][k]+v[k][j]); }}mat[10];int allc;long long ans=0;void div(int cas,int l,int r){ if(l==r){ for(int i=1;i<=n;i++){ if(i==l)continue; for(int j=1;j<=n;j++){ if(j==l)continue; ans+=mat[cas].v[i][j]; } } return; } int mid=l+r>>1; allc++; mat[allc]=mat[cas]; for(int i=l;i<=mid;i++) mat[allc].calc(i); div(allc,mid+1,r); mat[allc]=mat[cas]; for(int i=mid+1;i<=r;i++) mat[allc].calc(i); div(allc,l,mid); allc--;}int main(){ scanf("%d",&n); allc=0; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&mat[allc].v[i][j]); div(allc,1,n); allc--; cout<<ans<<endl; return 0;}
0 0
- 计蒜客 百度地图的实时路况
- 计蒜客 百度地图的实时路况
- 计蒜客 百度地图的实时路况
- 计蒜客 百度地图的实时路况 【cdq+floyd】
- 计蒜客 百度地图的实时路况 (floyd+二分)
- 【Floyd+分治】计蒜客 百度地图的实时路况
- 百度地图-实时路况调用实现
- 计蒜之道复赛A题 百度地图的实时路况(分治+floyd)
- 2016计蒜之道 复赛 A. 百度地图的实时路况(cdq分治+floyd)
- 算法:分治+floyd_计蒜之道复赛A题 百度地图的实时路况
- [分治 floyed] 2016 计蒜之道 复赛 百度地图的实时路况
- 2016 计蒜之道 复赛 百度地图的实时路况 [Floyd][分治]
- 计蒜之道 2016复赛A 百度地图的实时路况 [floyd+分治]【图论】
- 【分治+Floyd】2016计蒜之道复赛A[百度地图的实时路况]题解
- [分治+floyed] 2016 计蒜之道 复赛 A 百度地图的实时路况
- [分治 Floyd] 计蒜之道2016复赛 .百度地图的实时路况
- 百度地图引入实时路况功能时,IE8兼容性问题
- 地图网站显示实时交通路况信息的原理
- 数据结构学习笔记(一) 顺序表
- Activity的生命周期
- BUG-getContainingNode(): node module not found
- iOS - 内存管理十全大补丸——内存泄露检查实战总结
- http课堂笔记
- 计蒜客 百度地图的实时路况
- 今天学习利用Service下载图片,记录一点小东西!
- 面向对象之函数重载
- Hive 元数据 hdfs hbase 示意图.
- hdu 2149 Public Sale(巴斯博弈)
- linux常用命令
- R语言中用jdbc连接数据库
- ASIHTTPRequest发送Get、Post请求,断点下载,上传,判断网络状态
- 网络营销。。。