蒟蒻Liyes_的博客

图论算法复习QwQ最短路问题及其相关Floyd及其相关floyd适用于稠密图，存图方式是邻接矩阵，每个点到其他所有点都有存边。 至于floyd的k为什么要在最外层，是因为Floyd算法的本质是DP，而k是DP的阶段，因此要写最外面。 floyd的DP本质： 其原理是经过k点是否可以缩短路径。 原转移方程是这样的： f[k][i][j]表示i到j之间通过编号k松弛出的最短路，f[0][i][

100+40+100=240 为毛t3正解了， t2才40？T1.名字排序（name）【问题描述】 给定 n 个字符串，请去重后按照字典序排序 【输入格式】 从文件 name.in中读入数据。 输入的第一行包含两个正整数 n 表示总数 ，接下来 n行有 n 个字符串。 【输出格式】 第一行输出去重后的字符串个数 X 接下来 x 行按照字典序输出每一个字符串 【样例