摘要： AC代码： include include using namespace std; const int N = 110; struct node{ int u, v, w; }q[N N]; int pre[N]; int n, m; void init(){ for(int i = 1; i 阅读全文

摘要： 最小生成树总结 自从学习了最小生成树，就感觉这是图论里面最简单的题目了吧！！！难点在于如何分析题目是一道最小生成树题，然后再构建图 求最小生成树有三种算法：Kruskal、Prim和Boruvka。在我做过的题目中基本都是用前两种算法做的，最后一种基本没用。 Kruskal算法的基本思想是以变为主导 阅读全文

摘要： STL之vector 只简单介绍一下基础用法，更深层用法自行百度 vector向量容器不但能像数组那样对元素进行随机访问，还能在尾部插入元素，是一种简单、高效的容器。 PS：vector具有内存自动管理功能，对于插入和删除的元素，可动态调整算占内存空间。 使用vector，需要头文件 创建vecto 阅读全文