摘要：##A. 昔我往矣 题目要求我们求取最小的翻新代价。每条边只有在第一次走过的时候才会被翻新，即增加翻新的代价。如果我们直接使用最短路算法的话，需要判断当前最短路上的路径是否被翻新过，也就是说我们是需要回溯最短路径，将沿路的翻新费用更新为0。因此需要对$5$个点的两两组合进行判断，实现起来还是比较麻烦 阅读全文