【hdu 1142】A Walk Through the Forest(最短路+DFS)

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950    Accepted Sub...

2018-07-12 10:24:35

阅读数 35

评论数 0

【vjudgeHPU周练 P】CodeForces - 602C The Two Routes

一张n个点的图,任意两个点之间都有一条虚边或实边。现在有两个小朋友想从点1走到点n,一个小朋友只能走虚边,一个小朋友只能走实边。现在问这两个小朋友都走到终点最少需要多少时间。如果没有合法方案输出-1。Input第一行包含两个整数 n 和 m (2 ≤ n ≤ 400, 0 ≤ m ≤ n(n - ...

2018-05-24 13:14:38

阅读数 57

评论数 0

EZDIJKST - Easy Dijkstra Problem(基础有向图最短路)

EZDIJKST - Easy Dijkstra Problemno tags Determine the shortest path between the specified vertices in the graph given in the input data.Hint: You can...

2018-04-18 21:01:29

阅读数 62

评论数 0

【HDU 1596 】find the safest road(怪我太怂)dijkstra变形

  find the safest road   Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15957    Accept...

2018-04-17 17:18:23

阅读数 36

评论数 0

【codeforces 20C】 Dijkstra?(堆优化)最短路

D - Dijkstra? CodeForces - 20C #include<bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 1e5 + 1...

2018-04-13 17:53:10

阅读数 157

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭