首页 > 其他 > 详细

NOIP2018逛公园

时间:2019-10-30 20:31:14      阅读:89      评论:0      收藏:0      [点我收藏+]

逛公园


考试的分析:

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

考后分析题目:

  • 待补
//代码待补充

NOIP2018逛公园

原文:https://www.cnblogs.com/phemiku/p/11767389.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!