考试的分析:
以下是在考场上的分析(可能不对啊窝就记录一下): 一个小时过去了……我还是没有打出来QAQ 三个点k=0,单源最短路可以套板子 (这三种情况都不含零边,说明不会输出-1 三个点存在0边,暂时没想到是哪种情况 如果有无穷多条合法的路线,请输出-1 (无穷条是什么情况呢? 存在环,且环上对称的长边值相等(存在零边) 结果:emmmm我不会打最短路条数啊摔!猛男爆零
考后分析题目:
待补
//代码待补充