2020年3月30日
题解 codevs 1992 聚会
摘要： 这题数据实在是水，但是为了装逼所以也用 SPFA （光速逃 因为是有去有回，所以分两段考虑，一段来一段去，所以做两次SPFA就行了。 具体实现的话用邻接表，a，b 数组存储与这个点相关联的边的个数，aw，bw 数组存储每条边的值。 接下来跑两次 SPFA ，来回的最短路径分别用min1，min2表示 阅读全文
posted @ 2020-03-30 13:37 Akn_Wind 阅读(129) 评论(0) 推荐(0)