图论
关注
分享
扫一扫
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 · 484 阅读 · 0 评论 -
2833 奇怪的梦境
#include#include#include#includeint 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 · 462 阅读 · 0 评论 -
最小生成树（题解） 两种解法
题目链接：点击打开链接Prim算法：#includeint n;int a[101][101];#define INF 999999int 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 · 1155 阅读 · 0 评论