摘要： 1013 Battle Over Cities 题目描述 题意理解 题意很简单，给出一张图，问如果去掉其中一个节点以及与这条节点相连的边，需要再添加几条边才能使图重新连通。 解题的关键在于找到要补的边数与图的关系，细想一下马上就知道，对于n个连通分量，使之变成一张连通图需要n-1条边。所以这道题的实 阅读全文

摘要： 1059: 贴瓷砖 题目描述 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入 输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面 阅读全文

摘要： 所谓多态，简单来讲就是指，不同的子类在继承父类后分别都重写覆盖了父类的方法。 例如下例中： class A { public:void f() { cout << "这是A中的func" << endl; }; };class B: public A { public:void f() { cout 阅读全文