- 题目链接:7-8 哈利·波特的考试
- 考查知识:Floyd
- 题意描述:给定n个动物,m条咒语,问最难变的那种动物需要的魔咒最短。
- 思路简析:
- 动物即地点,一个动物变为另一个动物的魔咒长度即距离,最难变的那种动物即一个地点到所有其他地点的最大路径,最难变的那种动物需要的魔咒最短即按对全源最短路按行(列)取最大值,再在每行(列)的行(列)最大值中取最小值
- d矩阵的初始化选用
fill(d[0],d[0]+N*N,inf);
,而不是memset(d,0,sizeof(d));
,memset一般只用于-1,0,1的赋值,fill则无限制 - inf的选用设置INT_MAX可能会出错,暂时不知道为什么,希望有大佬指导,嘿嘿。
- 具体代码
#include<bits/stdc++.h> using namespace std; t
7-8 哈利·波特的考试(Floyd)
于 2022-03-19 20:39:32 首次发布