宣之于口 2016-05-08 02:56 采纳率: 100%
浏览 1436
已采纳

HDU-3751 找最短路必经点，超时了

代码：代码

我的思路：先存这个图上从小偷家到各点的最短时间在d1数组，存警察到图上各点最短时间在d2数组， 然后遍历小偷以最短路回家可能经过的位置，这个位置是不是一定经过，然后求出最小时间

  • 写回答

1条回答 默认 最新

  • havedream_one 2016-05-08 11:16
    关注

    http://blog.csdn.net/u012774187/article/details/41734977

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

    报告相同问题？

    • HDU-3751 找最短路必经点，超时了
      2016-05-08 02:56
      回答 1 已采纳 http://blog.csdn.net/u012774187/article/details/41734977
    • Who will be the HDU-START tonight?
      2017-06-06 16:41
      回答 2 已采纳 http://www.th7.cn/Program/cp/201603/778773.shtml
    • 快速幂hdu1420 c++ c语言
      2022-11-15 11:50
      回答 1 已采纳 仅供参考，望采纳~ #include<stdio.h> typedef long long int LL; int main() { LL t,a,b,c,res; sca
    • HDU2015偶数求和 c语言
      2022-08-17 19:35
      回答 3 已采纳 供参考： #include <stdio.h> int main(void) { int n, m; while(scanf("%d%d", &n, &m) != EOF)
    • HDU2020绝对值排序 c语言
      2022-08-30 18:32
      回答 1 已采纳 memset(a,0,sizeof(int)); 这只是初始化了4个字节为0啊，应该乘以nscanf("%d",a[0]); 应该是scanf("%d",&a[0]);
    • HDU2011多项式求和 c语言
      2022-08-14 10:31
      回答 2 已采纳 普通版本的修改，主要是流程进行了下修改，如下： #include<stdio.h> #include<stdlib.h> #include<string.h>
    • 关于HDU2567的问题 c语言 有问必答
      2022-06-20 10:20
      回答 2 已采纳 i < strlen(c)是错误的c数组没有字符串结束符啊。用strlen得到的不是你前面填入的字符串长度啊两个修改方法一是初始化c数组为0，即char c[105] = {0}；二是循环结束后
    • HDU2008数值统计 c语言 算法
      2022-08-12 21:57
      回答 3 已采纳 修改见注释，供参考； #include<stdio.h> #include<stdlib.h> #include<string.h> int main() {
    • HDU2019插入排序优化 c语言
      2022-08-20 10:46
      回答 2 已采纳 供参考： #include <stdio.h> #define N 101 int main() { int T, n, m, i, a[N]; scanf("%d", &
    • HDU2010水仙花数 c语言
      2022-08-13 11:20
      回答 3 已采纳 供参考： #include<stdio.h> int main() { int m,n,i,c=0,t,s; while(scanf("%d %d",&m,&n) == 2
    • 没有解决我的问题, 去提问

    悬赏问题

    • ¥15 关于#git#的问题，请各位专家解答！（相关搜索：开源项目）
    • ¥15 matlab处理脑电数据悬赏（时序图+预处理+频谱图）
    • ¥100 r语言多元回归模型怎么看表达式
    • ¥20 jenkins+sonarqube实现代码门禁时遇到的问题
    • ¥15 PMM 9010/30P
    • ¥15 pom文件依赖管理，未找到依赖
    • ¥15 现在后端返回给我一堆下载地址，都是一个视频切片后的，如何在uniapp安卓环境下将这些分片的视频下周并且合并成原始视频并下载到本地。
    • ¥15 Unity导出2D项目运行时图片变成马赛克
    • ¥15 关于communitytoolkit.mvvm的生成器得到的代码看起来没有被使用的问题
    • ¥15 matlab中此类型的变量不支持使用点进行索引