526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Indecisive
CF1163F Indecisive Taxi Fee
删边最短路 这篇题解的特点 其实其他的题解都有几处证明跳跃的点。比如,怎么证明删边最短路只强制经过一条边就足够,而不需要强制经过两条,三条边呢?这个结论的证明并不如想象中简单,而且我想读者阅读完其它题解后也很难意识到这个结论只在 无向正权图 上成立,只要负权 / 零权 / 有向,这个结论就立刻失效了 ......
Indecisive
1163F
1163
Taxi
Fee
更新时间 2023-04-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页