注：下面的图G都为无向连通图
一、点支配
【支配】
对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。
【点支配集】
对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。
【极小支配集】
对于支配集V，他的任何真子集都不是支配集，就称为V是极小支配集。
【最小支配集】
顶点数...
分类：
其他好文 时间：
2015-08-10 22:15:21
阅读次数：
155
我们都有这样的业余项目：项目创建一半就弃之于坟墓，未完成的梦想遗体就这样扔之于文件夹中。游戏、应用程序、可视化数据等等。现在所谓伟大的点子最后只能沦落为空气中卑贱的尘埃。
这是一个可悲的事实，因为业余项目原本应该成为一个传奇。在它们最辉煌的时刻，能够让你朝思暮想，夜不成寐，眼中只有一个它。很少很少的一部分人会够保持下去，沉溺于此。它们让你觉得自己还活着，它们比sex更好。
但大多数的业余项目往...
分类：
其他好文 时间：
2015-08-10 12:00:42
阅读次数：
107
在使用TreeView 控件 ，进行权限管理的时候，需要使用 checkbox全选。勾选父节点，子节点全部选中。取消父节点，子节点不选中。勾选子节点，父节点也选中。以下是在使用的例子：TreeView 控件 protected void Page_Load(object sender, Eve...
分类：
其他好文 时间：
2015-08-07 12:42:58
阅读次数：
116
??
/*
懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...
分类：
其他好文 时间：
2015-07-30 09:36:06
阅读次数：
144
懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子....
分类：
其他好文 时间：
2015-07-29 00:47:40
阅读次数：
103
时间限制：3000 ms
| 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所...
分类：
其他好文 时间：
2015-07-28 18:50:19
阅读次数：
97
前言
在Java基础中我们学“继承中的构造方法”时，强调了以下几点：
子类构造过程必须调用其基类的构造过程。
可以通过显示调用或系统默认的方式调用基类的构造过程。
显示调用：通过Super(参数)来调用，且必须放在子类构造方法的第一行。
系统默认调用：调用基类的无参构造函数。
回顾.NET，道理也是一样的。
本文，首先以一个Demo给大家解释一下该知识点，然后再结合项...
分类：
其他好文 时间：
2015-07-28 18:46:11
阅读次数：
91
懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，...
分类：
其他好文 时间：
2015-07-28 18:43:43
阅读次数：
131
懒省事的小明描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消...
分类：
其他好文 时间：
2015-07-28 14:20:50
阅读次数：
96
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两....
分类：
其他好文 时间：
2015-07-28 12:48:42
阅读次数：
102
