2020年9月30日
[SDOI2010][最短路] 大陆争霸
摘要： 题面 我们将每个节点的最短距离记录为如下两个量：\(arr\) 和 \(into\)，分别代表达到当前点的最短距离和满足当前节点前置条件的最短距离，最短距离在两者中取大值。 然后硬跑最短路就行了。 代码： # include <iostream> # include <cstdio> # inclu 阅读全文
posted @ 2020-09-30 11:13 ChPu437 阅读(81) 评论(0) 推荐(0) 编辑