阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共1篇）

H - Holy Grail

H - Holy Grail 题意：题干又臭又长我简单说说n个点，m条有向边，边权为负，然后给你六组起始点（s点和t点），你要在s和t之间建一个有向边，要使得权值最小，问这六组边依次是多少？不能形成负循环（可以添加负边，题目给的边权也有可能为负）题解：既然可以添加负边，那就是边权越小越好，但是...

最短路

2020-09-28

0 519