2025年6月13日
STL 开小根堆
摘要： 这个东西的主要应用是对 pair 类型排序。 priority_queue <pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> t; 阅读全文
posted @ 2025-06-13 20:12 all_for_god 阅读(16) 评论(0) 推荐(1)
最小生成树
摘要： 两种算法都是基于贪心的构造。主要思想都是类似于松弛的操作。找当前可以松弛的最小的边。 P3366 【模板】最小生成树 kruskal 这个是通过优先队列来做的。从小到大考虑每一条边然后看是否这条边的端点已经在一个连通块内了。具体实现用并查集。 #include<bits/stdc++.h> usin 阅读全文
posted @ 2025-06-13 20:11 all_for_god 阅读(20) 评论(0) 推荐(0)