最短路问题
funklayer
这个作者很懒,什么都没留下…
展开
-
水题堆3.T - HDU Today (dijkstra
#include <stdio.h> #include <string.h> #define INF 1e7 int min(int a,int b) { return a<b?a:b; } int main() { int n,i,j,k,t,u,a,b,used[200],cost[200][200],d[200]; char s[50],...原创 2018-02-16 19:41:44 · 130 阅读 · 0 评论 -
水题堆2.G - 一个人的旅行 (dijkstra算法
#include <stdio.h> #include <stdlib.h> #define MAX 1001 #define INF 1000000 int s[1001],d[1001],cost[1001][1001],u[1001],answer[1001],use[1001],t,T,S,D,n; int min(int a,int b) { return...原创 2018-02-14 22:36:21 · 115 阅读 · 0 评论