JZTXT

跳蚤

「解题报告」UOJ32 [UR #2] 跳蚤公路

图论好难啊。 首先明确题目要求的其实就是从 $1$ 到 $u$ 是否能够经过一个负环。首先容易得到如果存在负环，那么一定存在一个简单负环，所以只需要考虑简单环。 考虑如何判断负环：Floyd 和 Bellman-Fold。 为什么不用 SPFA ______，___。 Bellman-Fold 这么 ......
跳蚤 公路 报告 UOJ 32
共1篇  :1/1页 首页上一页1下一页尾页