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