[luogu] P1364 医院设置 Floyd 暴力

前言

好简单的题啊 传送门 :

思路

因为数据范围很小 我们一开始可以直接使用 F l o y d Floyd Floyd求出所有点对之间的最短路

然后再通过 枚举即可算出答案

CODE

#include 
using namespace std;
const int N = 110;
int dist[N][N];
int n;
int a[N];

void solve()
{
    cin>>n;
    memset(dist,0x3f,sizeof dist);

    for(int i=1; i>x>>b>>c;
        a[i] = x;
        if(b)
            dist[i][b] = dist[b][i] = 1;

        if(c)
            dist[i][c] = dist[c][i] = 1;
    }

    for(int k=1; k