2020 年 11月 20 日随笔档案 - 榴恋666

摘要：目录 cin输入scanf输入getline输入cin.getline输入XC输入 cin输入 string a;cin>>a; ... 阅读全文

posted @ 2020-11-20 19:52 榴恋666 阅读(123) 评论(0) 推荐(0) 编辑

摘要：用途：用于求图中指定两点之间的最短路径，或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。基本思想： 1.将图上的初始... 阅读全文

posted @ 2020-11-20 19:33 榴恋666 阅读(94) 评论(0) 推荐(0) 编辑

摘要： SPFA 算法是 Bellman-Ford算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA ... 阅读全文

posted @ 2020-11-20 19:23 榴恋666 阅读(152) 评论(0) 推荐(0) 编辑

OIer之路