一、算法分析
题目的意思显然就是要用Floyd来解,直接套上模板。最开始还理解错了题意,以为就是一个纯模板题,后来发现没有那么简单。注意区分合理化条件和最优化条件。
二、代码及注释
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1350;
int n,m,t;
int f[maxn