2021年3月3日
摘要: 题目大意:问平面上有多少个不同的由n个点组成的无向无标号的树(即在纸上画树,树边不能交叉)。n=10000000,对质数取模。 思考: 由于树太难直接考虑,我们需要建立一种一一对应的关系来方便计数。这里将树变成了平面图,即对于任意一个有2(n-1)个点均匀分布在圆周上的圆,我们给这些点两两配对,连出 阅读全文
posted @ 2021-03-03 21:22 GreenDuck 阅读(71) 评论(0) 推荐(0) 编辑