灬从此以后灬

摘要： 参考两篇比较好的博客 http://www.renfei.org/blog/bipartite-matching.html http://blog.csdn.net/thundermrbird/article/details/52231639###; 最大匹配数为n 2*n个不同的点 n条不同的边 阅读全文

摘要： 克鲁斯卡尔求最小生成树 阅读全文

摘要： 普里姆算法可以称为“加点法”，每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s开始，逐渐长大覆盖整个连通网的所有顶点。 邻接矩阵存图 时间复杂度O(n^2) 1.算法过程描述 给出一个无向图G=<V,E> 由于不断向集合U中加点，所以最小代价边必须同步更新；需要建立一个辅助数 阅读全文

摘要： How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3198 Accept 阅读全文

摘要： Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2195 Accepted Su 阅读全文

摘要： 二进制转十进制 然后按位比较 传送门 http://codeforces.com/gym/101063 阅读全文

摘要： 大厦 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给你一个n(1<=n<=1000)层楼的大厦，每一楼里面有m(1<=m<=1000)房间，每个房间一定的金钱X(1<=x<=1000)，假设 阅读全文

摘要： 矩阵 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 假设你有一个矩阵，有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+. 阅读全文

摘要： Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 2 阅读全文

摘要： Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 373 Accepted Submission(s): 254 Problem De 阅读全文