2020.2.22 排位赛 F - Milk Factory（Floyd算法）

Milk Factory

题面

题目分析
基础图论，建立各个点到其他能到的点的最短路径，数据较小最后枚举所有的点即可。

代码

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cmath>

#define INF 0x3f3f3f3f

using namespace std;
int d[110][110];
int N;

void floyd()
{
   
 for(int k