摘要: 相关题目:文件的编译顺序 方法:利用邻接链表的深度优先搜索 1 #include <algorithm> 2 #include <iostream> 3 #include <vector> 4 5 int number_of_vertices, 6 number_of_edges; // For n 阅读全文
posted @ 2020-09-15 14:16 人间有味_是清欢 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1 // C++ program to implement Prim's Algorithm 2 #include <iostream> 3 #include <queue> 4 #include <vector> 5 6 using PII = std::pair<int, int>; 7 8 i 阅读全文
posted @ 2020-09-15 10:25 人间有味_是清欢 阅读(161) 评论(0) 推荐(0) 编辑
摘要: priority_queue优先级的定义:两个数a,b,如果返回true,则a的优先级小于b的优先级 less:返回a<b,则如果a小,返回true,a的优先级小,a在后,为大根堆 greater:返回a>b,如果a小,则返回false,a的优先级大,a在前,为小根堆 阅读全文
posted @ 2020-09-15 09:22 人间有味_是清欢 阅读(876) 评论(0) 推荐(0) 编辑