摘要: #Rinne Loves Dynamic Graph 题目链接:https://ac.nowcoder.com/acm/contest/6441/D ###涉及知识点: DP 最短路 ###solution 我们发现当我们走过一条边后,所有的点的边权都会发生变化 但是当我们走过三次后他就会变回原来的 阅读全文
posted @ 2020-07-24 16:24 QFNU-ACM 阅读(108) 评论(0) 推荐(0) 编辑