HDU 5636 Shortest Path(最短路)
来源:互联网 发布:csol神器 知乎 编辑:程序博客网 时间:2024/04/29 14:08
题目大意:给定n个点i和i+1(i
#include<map>#include<queue>#include<cmath>#include<iostream>#include<cstdio>#include<stack>#include<cstring>#include<algorithm>#define LL __int64#define inf 0x3f3f3f3f#define ls l,mid,rt<<1#define rs mid+1,r,rt<<1|1const double PI=acos(-1.0);using namespace std;#define mod 1000000007int mp[10][10],cnt,arr[10];int main(){ int n,m,i,j,k; scanf("%d",&k); while(k--){ cnt=0; scanf("%d%d",&n,&m); for(i=1;i<=6;++i){ scanf("%d",&arr[i]); } for(i=1;i<=6;i++){ for(j=1;j<=6;++j){ mp[i][j]=abs(arr[i]-arr[j]); } } for(i=1;i<=6;++i){ if(i%2 == 0){ if(arr[i] != arr[i-1] ){ mp[i][i-1] = mp[i-1][i] = 1; } } } for(int o=1;o<=6;o++){ for(i=1;i<=6;i++){ for(j=1;j<=6;j++){ if(mp[i][j]>mp[i][o]+mp[o][j]){ mp[i][j] = mp[i][o] + mp[o][j]; } } } } LL ans=0,t; for(int o = 1;o <= m;o++){ int a,b; scanf("%d%d",&a,&b); t = abs(a-b); for(i = 1;i <= 6;i++ ){ for(j = i;j <= 6 ;j++ ){ t=min( t, min((LL) abs(arr[i]-a)+mp[i][j]+abs(arr[j]-b ) ,(LL) abs(arr[j]-a)+mp[i][j]+abs(arr[i]-b ) ) ); } } ans=(ans+t*o)%mod; } printf("%I64d\n",ans); } return 0;}
0 0
- HDU 5636 Shortest Path(最短路)
- Hdu 5636 Shortest Path【最短路+暴力】
- hdu 5636 Shortest Path(Floyd最短路)
- hdu 3631 Shortest Path(最短路)
- HDU 4479 Shortest path(最短路)
- HDU - 5636 Shortest Path (判断最短路)
- hdu 2807 The Shortest Path(最短路)
- HDU 3631 Shortest Path 最短路
- HDU 4479 Shortest path(最短路)
- 最短路->hdu 3631 Shortest Path
- HDU-2807 The Shortest Path 最短路
- 【HDU】2807 The Shortest Path 最短路
- HDU - 3631 Shortest Path(Floyd最短路)
- 杭电5636 Shortest Path (Floyd最短路)
- hdoj 5636 Shortest Path 【最短路】
- HDOJ-----5636Shortest Path最短路
- SGU103 最短路 Shortest Path
- HDU The Shortest Path 矩阵的最短路
- GROUP_CONCAT
- 我读过的最好的epoll讲解--转自”知乎“
- NSURLSession使用说明及后台工作流程分析
- PO BO VO DTO POJO DAO概念及其作用
- 关于隐藏Android标题栏总结
- HDU 5636 Shortest Path(最短路)
- 【Spring】Spring 依赖注入方式
- Linux内核——cli()和sti()
- js文章分页
- 好用的Markdown编辑器一览
- maven新建web项目提示The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- 常用eclipse快捷键
- 【js】js中方法积累
- hive字符串SUM