摘要:
最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <vector> using namespace std; typedef pair<int, int> PII; 阅读全文
posted @ 2025-08-18 23:29
.N1nEmAn
阅读(12)
评论(0)
推荐(0)
摘要:
求最短路径 注意一下读取边的时候,最开始都设置为最大,然后读取的时候必须比现在的小才读取,用min就行。注意初始化自己到自己是0。 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using 阅读全文
posted @ 2025-08-18 17:22
.N1nEmAn
阅读(7)
评论(0)
推荐(0)
摘要:
最短路径 把处理的加入队列,下次也是从队列取出来处理,直到队列空了。感觉跟我第一次错迪杰斯特拉一样,但是这个好理解也简单。 漏了两个处理:1是记录已经在队列的就不要入了。2是记录进入队列次数,超过n就是负数。 #include <iostream> #include <cstring> #inclu 阅读全文
posted @ 2025-08-18 11:50
.N1nEmAn
阅读(8)
评论(0)
推荐(0)