2018年9月3日
[2018南京预赛]Magical Girl Haze
摘要： 一、题面 样例输入： 15 6 11 2 21 3 42 4 33 4 13 5 64 5 2 样例输出： 3 二、思路 关键词：分层BFS 考试时觉得题干意思很清晰——求可将k条边赋值为0的最短路。起初几个思路正确性均存疑，后来觉得应该要DP于是决定滞后了。。。 正解——分层BFS，个人认为思路与 阅读全文
posted @ 2018-09-03 18:01 jinkun113 阅读(221) 评论(0) 推荐(0) 编辑