2019 年 11月 24 日随笔档案 - 极北长弓 - 博客园

2019年11月24日

CSP2019 加工零件

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-24 19:06 极北长弓阅读(3) 评论(0) 推荐(0) 编辑

摘要：不适用于有负边权的图找一个离当前点最近的点。然后更新dis数组，查看是否有点经过点2周转之后，到达源点1的距离缩短了。（松弛）重复上述过成阅读全文

posted @ 2019-11-24 18:48 极北长弓阅读(53) 评论(0) 推荐(0) 编辑