家庭作业

必做

• 积分兑换
• floyd(此题有特殊情况，在输入边的时候，可能会出现重边的情况，即a->b的边被多次输入，每次的权值不一样，那如果正常做输入，就会导致后一条边的数据覆盖第一条边的权值，但是有可能第一条边的权值是比较小的，那么就会导致后续的算法计算出现问题，因此在输入的时候可以做一个最小值判断，新输入的权值要小于原先的权值才更新)
• 希蒙的宝藏

提高

• 单源最短路（朴素版）：不需要满分
• 最短路：不需要满分