P1364 医院设置 （补锅，memset初始化较大值不可用0x7fffffff ）

P1364 医院设置

题解

弗洛伊德水过

注意初始化一个大数

0x3f 可以，0x5f 好像也可以，但是0x7fffffff 我是真的炸了，初始化为-1

（后面补锅有详细解释）

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>

using namespace std;

long long n,minn=1e11,ans;
int dis[][];

struct apnode
{
    int num,peo,l,r;
}node[];

int main()
{
    memset(dis,0x3f,sizeof(dis));  //初始化0x3f，太大它就炸了 

    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        scanf("%d%d%d",&node[i].peo ,&node[i].l ,&node[i].r );
        node[i].num =i;
        if(node[i].l !=)
        dis[i][node[i].l]=dis[node[i].l][i]=;
        if(node[i].r !=)
        dis[i][node[i].r]=dis[node[i].r][i]=;
        dis[i][i]=;
    }

    for(int k=;k<=n;k++)
      for(int i=;i<=n;i++)
         for(int j=;j<=n;j++)
            if(dis[i][j]>=dis[i][k]+dis[k][j])
                 dis[i][j]=dis[i][k]+dis[k][j];

    for(int i=;i<=n;i++)
    {
        ans=;
        for(int j=;j<=n;j++)
           if(j!=i&&dis[j][i]>)
              ans+=(dis[j][i]*node[j].peo) ;

        minn=min(minn,ans);
    }

    printf("%d\n",minn);

    return ;

}

补锅补锅

解释一下为什么本题不可以初始化0x7fffffff

memset 是把你初始化的那个值，截取最后一位（也就是两个字节），填充数组里的各位（实际是4位）

比如说：初始化0x3f ，截取 3f ，填充到数组里，每个数组小格子里就被初始化为 3f3f3f3f

so,如果你初始化为 0x7fffffff 那么就只会截取 最后两个字节 ff ，所以你就变成了-1，而不是一个很大的值

---

Ps：感谢 ych 纠正，感谢 rqy 讲解，感谢讲过这个东西的神仙（看来听课的时候我可能走神了）