Azuresmh的博客

主要是刚入坑，感觉好多东西没有总结到，这篇也是看了题解后写出来的，也是一步步学习嘛。题目：链接：https://www.nowcoder.com/acm/contest/90/E来源：牛客网 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选...

大意：弗洛伊德算法所求的是各个点之间的最小路径 这里的核心思想大致是这个样子，比如说你要从学校一教走到四教，中间经过的距离是10KM，这时如果你是先从一教走到风雨操场再到四教有可能只需要8KM，那么还有可能假如你是从一教到风雨再到数图再到四教发现距离只需要6KM。按我们图中的这个例子，假如现在我要从1→3 直接走是6步 这时我们发现如果经过2 即1→2→3这样的话只需要5步那么如何实现...

#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int map[110][110];//这就是map数组，...