摘要: "题目地址" 翻了翻提交记录又回忆起了这道题。 一开始20分的原因: 只有当前这条边的最短路能更新$dis$数组的时候,计数器(疲劳值)才能更新。 改掉这个傻逼错误之后,就有80分了。 80分的原因($hack$数据): 来看一组样例: 正确答案是19,走14那条边。 事实上输出的最短路长度也是19 阅读全文
posted @ 2019-10-09 19:42 蟹蟹王 阅读(148) 评论(0) 推荐(0)