摘要:
额,应该是一道水题,只要搞清楚想要知道一只牛在什么等级就要和所有的牛都比较过也就是可以从这只牛到所有牛,那么就问题就转化为传递闭包。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define MAXN 101 4 bool map[MAXN][MAXN]; 5 int n,m; 6 void floyd() 7 { 8 for(int k=1;k<=n;++k) 9 for(int i=1;i<=n;++i)10 for(int j=1;j<=n;++j)11 ... 阅读全文
摘要:
好吧,我承认我水了一道题,除边计算较麻烦外。。。。==裸地dijkstraView Code 1 #include <stdio.h> 2 #include <math.h> 3 #define MAXN 210 4 #define INF (1<<29) 5 double map[MAXN][MAXN]; 6 double dist[MAXN]; 7 bool v[MAXN]; 8 int cnt; 9 struct node10 {11 double x,y;12 }p[MAXN];13 double lenth(node a,node b)14 {15 阅读全文