2月11日 模拟题 题解

1、wander 这道题是一道基于贝尔曼·福特算法的求带权最短路的一道升级版的题，主要运用了贝尔曼福特算法，以及一条带权边的删除。 思路：体面意思明显就是要求一个最短路，并且用special judge 来给了部分分，然而某不愿意透露姓名的蒟蒻（我）仍然毅然决然地丢了部分分orz。。。（面壁）。     总而言之就是先把邻接表建起来，注意其中因为不仅要生长出编号，还要有权值的保存，所以在VtxHe

>>阅读原文<<