摘要：一、题面 样例输入： 2 5 8 样例输出： 8 14 二、思路 关键词：线性筛 在Zed的帮助下知道了这是一道线性筛的比较裸的题了。考试过程中肝这道题的时间最久，费了心思找到递推式后，发现根本不是在1s内能实现的东西。考试过程中大三学长选择了暴力打表打了几十KB。。。考后向Zed请教良久知道了线性 阅读全文

摘要：一、题面 样例输入： 15 6 11 2 21 3 42 4 33 4 13 5 64 5 2 样例输出： 3 二、思路 关键词：分层BFS 考试时觉得题干意思很清晰——求可将k条边赋值为0的最短路。起初几个思路正确性均存疑，后来觉得应该要DP于是决定滞后了。。。 正解——分层BFS，个人认为思路与 阅读全文