图论
youhebuke52011
大学生学习中
展开
-
1079 回家 题解
#include #include #define INF 99999999 #define min(p,q) p<q? p:q int dist[150][150]; int dis[150]; int v[150]; void Dijkstra() { int i,j; for(i=65;i<=122;i++){ dis[i]=dist[90][i]; //printf("%d原创 2015-10-13 21:50:14 · 431 阅读 · 0 评论 -
2833 奇怪的梦境
#include #include #include #include int map[10001][10001]; int degree[10001]; using namespace std; int main() { int n,m,a,b,count=0; queue p; scanf("%d%d",&n,&m); //memset(map,0,sizeof(map)); /原创 2015-10-07 21:48:31 · 418 阅读 · 0 评论 -
最小生成树(题解) 两种解法
题目链接:点击打开链接 Prim算法: #include int n; int a[101][101]; #define INF 999999 int Prim() { int dist[101]; int v[101]={0}; int value=0; for(int i=0;i<n;i++){ dist[i] = a[0][i];原创 2015-12-14 21:22:29 · 1072 阅读 · 0 评论