博客感谢了xuezhongfenfei和AndyZhang的BLOG，主要介绍图论相关知识，提到画图直观判断最长路或最短路，若给出 <W 和 >W 关系，需变成 <=(W - 1) 或 >=(W + 1)，还可加入反向负权边，将路的权值用不等式形式表达。
感谢：xuezhongfenfei的BLOG。
感谢：AndyZhang的BLOG。
- 画图直观判断要求最长路还是最短路。
- 如果给出的关系是 <W 和 >W，必须变成 <=(W-1) 或 >=(W+1)。
- 可以直接加入反向负权边。
总体来说，就是把路的权值换成不等式的形式表达。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
