Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn}...
分类：
其他好文 时间：
2014-07-27 11:48:33
阅读次数：
312
题意：有一堆多米诺骨牌，其中有n个关键牌，起到连接的作用，某些关键牌之间有一串普通牌，推倒用，推倒有一定时间消耗，每次都从第一个关键牌开始推，问推倒需要多少时间。
结果有两种可能的情况：第一种是最后一个倒下的是一个关键牌。第二种是最后一个倒下的是两个关键牌之间的一个普通牌，不一定是正中间的那个，不过题目只需要输出关键牌或者两个关键牌之间，第二种情况不需要知道具体的牌时哪个。
思路：di...
分类：
其他好文 时间：
2014-07-27 11:37:35
阅读次数：
317
题意：给n个阳离子和m个阴离子，并给出相互的吸引关系，求一个最大的点集，使其中的每个阴阳离子相互吸引。解法：枚举每条边，使该条边存在，然后建立反图，求一个最大匹配，此时的点数减去最大匹配与ans求一个最大值即可。代码：#include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 10:51:22
阅读次数：
333
一个无向图，问你删除多少点后，可以隔断起点到终点的所有路径？输出字典序最小的删点方案。求最小点割，先拆点，容量为1，普通边容量无穷，最大流即为应删点数。需要求出字典序最小的方案，可以从小到大枚举所有的点，如果当前枚举的点是割点，那么进行标记，同时后面的枚举也不再经过这个点。召唤代码君：#includ...
分类：
其他好文 时间：
2014-07-27 10:32:12
阅读次数：
207
一个单源多汇的有向图，求增大那些边的容量可以使得网络的最大流增加。很简单，直接跑最大流，保留残余网络，然后枚举所有余量为0的边，使其容量增加一个1，看看是否出现新的增广路即可。召唤代码君：#include #include #include #include #define maxn 555#def...
分类：
其他好文 时间：
2014-07-27 10:29:02
阅读次数：
173
枚举是JDK 5以后引入的，被称作新特性，虽然JDK 5推出已经N年了，不过鉴于这个版本在Java里程碑上的重要性，就姑且继续称作新特性吧。枚举的定义：1 public enum Lamp {2 RED,GREEN,YELLOW;3 }枚举使用关键字enum定义，enum是enumerati...
分类：
编程语言 时间：
2014-07-27 10:25:02
阅读次数：
292
构造过程（Initialization）构造过程是为了使用某个类、结构体或枚举类型的实例而进行的准备过程。这个过程包含了为实例中的每个属性设置初始值和为其执行必要的准备和初始化任务。构造过程是通过定义构造器（Initializers）来实现的，这些构造器可以看做是用来创建特定类型实例的特殊方法。与 ...
分类：
其他好文 时间：
2014-07-27 10:20:52
阅读次数：
214
题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
1)enum提供了另一种创建符号常量的方式，可以代替const,还允许定义新类型，但有严格的限制；例：enum spectrum{red,orange,yellow,green,blue,violet,indigo,ultraviolet};//对应整数值0~7；spectrum band=blue...
分类：
其他好文 时间：
2014-07-27 09:38:52
阅读次数：
274
首先二分最长的边，然后删去所有比当前枚举的值长的边，算最大流，看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:39:40
阅读次数：
260
