【Prim】-LightOJ-1029-Civil and Evil Engineer

题目链接：http://lightoj.com/volume_showproblem.php?problem=1029

题目描述：输出最短路和最长路的平均值

解题思路：两遍最短路，注意别忘了打Case数。注意完全反过来的最长路写法。注意比赛时的心理素质

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#define INF 9999999

using namespace std;

typedef struct node
{
    int maxw,minw;
};

int N;
node cost[120][120];
bool vis[120];
int dis[120];

void reset()
{
    memset(cost,0,sizeof(cost));
    int i,j;
    for(i=0;i<120;i++)
        for(j=0;j<120;j++)
        {
            cost[i][j].minw=INF;
            cost[i][j].maxw=-1;
        }
}

int primmin()
{
    memset(vis,0,sizeof(vis));
    for(int i=0;i<120;i++)
        dis[i]=INF;
    int ans=0,st=0,i;
    vis[st]=1;