权值

一句话理解

权值是点或边上的数值。

为什么要学

距离、费用、容量。

讲解

最短路看边权。最小生成树看边权。有的题点权要转化到边。

例子

公路长度 5 公里，权就是 5。

常见错误

• 权为 0 或负没注意算法限制。
• 点权边权搞混。