lucifer1004

题解

GoLang(1)

/ 注册

全部文章 / 题解（共1篇）

C-星球游戏：简单优化，一次最短路

因为题目有的条件，所以可能有些同学就选择了跑多次最短路来解题。但这题其实可以通过简单的构造，一次最短路解决。只需要加一个源点0，在源点和p中每个点之间连一条权值为0的边，然后跑一次以0为起点的单源最短路。 const int INF = 0x3f3f3f3f; class Solution { ...

2020-07-26

1 1269