摘要：
基础知识整理：（1）加法原理（2）乘法原理（3）容斥原理（注意变式问题）（4）排列组合公式的应用及变形： 排列的公式： 其变形为： 与组合的关系如下（以下第一个公式很重要）： 排列组合公式的重要推论： 推论1：... 阅读全文
摘要：
1.1问题描述 1.2问题分析本题主要考查图论中生成树及组合数学的求法。通过观察我们可以发现当输入为n时，我们一共有（5*n-n）=4n个点。通过思考我们可以知道，要想求得生成树，我们必须使所有五角形的圈全部破掉。那么我们可以思考：如果对于一个五角形而言，它的每一条边都不删除，那么我们可以发现这... 阅读全文