题目链接:点击打开链接
水题一道,思路明确最小生成树,用prim做的,别的正在学习中。。。。。
不知道总么回事就RE,明明写的点数小于100我开到110就是RE,后来改成200A了……
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<memory.h>
#define LEN 200
#define max 0x3f3f3f3f
#include<limits.h>
int map[LEN][LEN],lowcost[LEN],num;
bool visit[LEN];
int min,flag;
void prim()
{
int i,j,k;
min=0;
memset(visit,false,sizeof(visit));
visit[1]=true;
......
阅读全文