Dave_lzw的博客

最小生成树1.道路建设思路：模板#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int AX = 2e2 + 66 ;int a[AX][AX];int dis[AX] ;int vis[AX] ;int c , n , m , x , y , w ;int prim(...

参考：http://blog.youkuaiyun.com/niushuai666/article/details/6689295普利姆（Prime）算法（只与顶点相关）算法描述：普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。算法过程：1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A

参考：http://blog.youkuaiyun.com/luomingjun12315/article/details/47700237Kruskal算法      Kruskal算法是基于贪心的思想得到的。首先我们把所有的边按照权值先从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合为止。至于怎么合并到一个集合，那

历届试题 城市建设  时间限制：1.0s   内存限制：256.0MB    问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。　　C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C

思路： prim算法：The Unique MST Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 34484Accepted: 12579 Description Given a connected undirected graph, tell if its minimum spanning tree ...

1001 题意：给n份问卷，每个问卷m道题，每题只有A，B两种选项，问存在多少个问题集合，使得只保留这些问题后至少k对卷子不同。 思路：状压，最大只有（1&amp;amp;amp;amp;amp;lt;&amp;amp;amp;amp;amp;lt;10),用二进制表示选择了哪些题，转为数字，统计这个数字出现的次数 num , num * ( n - num ) 就是这个集合对 不同卷子对数 贡献的2倍，除以2（去重），跟k比较。 Code：#include ...

H 题意：阅读L，区间内的书可以获得知识量： a[L] * ( R - L + 1 ) + a[L+1] * ( R - L ) ….. + a[R] * 1 给两个操作1 ， L ，R ，查询看L，R页的书能够获得多少知识 2 ， L ， R ： 将L位置的值更改为R思路：两个树状数组，一个维护长度为n-i+1，以i为左边界，n右边界的知识和。 一个维护前缀和。 当查询L,R内...