注:仅统计C组网站2的刷题信息

通过数:3

通过题目编号:1081/1082/1083

排名:2

今天发现1081题中Folyd算法中竟然会有负环,我感到奇怪,因为Folyd算法不能处理负环,而题目又要求用Floyd算法。后来我用Bellman-ford算法重复调用执行了N次,也通过了这道题。今明两天还需要背过Dijkstra算法的优先队列优化模板。

posted on 2019-07-13 22:10  王锡铭  阅读(87)  评论(0编辑  收藏  举报