多态编程的基本原理是： 使用基类或接口变量编程。在多态编程中，基类一般都是抽象类，其中拥有一个或多个抽象方法，各个子类可以根据需要重写这些方法。或者使用接口，每个接口都规定了一个或多个抽象方法，实现接口的类根据需要实现这些方法。因此，多态的实现分为两大基本类别：继承多态和接口多态。继承多态设想动物园...
分类：
编程语言 时间：
2014-08-01 19:34:52
阅读次数：
231
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
题目链接：Codeforces 437D The Child and Zoo
题目大意：小孩子去参观动物园，动物园分很多个区，每个区有若干种动物，拥有的动物种数作为该区的权值。然后有m条路，每条路的权值为该条路连接的两个区中权值较小的一个。如果两个区没有直接连接，那么f值即为从一个区走到另一个区中所经过的路中权值最小的值做为权值。问，平均两个区之间移动的权值为多少。
解题思路：并查集+...
分类：
其他好文 时间：
2014-06-15 15:12:33
阅读次数：
157
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
