10 2024 档案

摘要：前提：无三点共线思路：求出P0PiPj内的点数，然后绕多边形一圈，对±P0Pa[i]Pa[i+1]求和，符号等同于叉积符号基本类似算叉积绕圈算面积，最后在里面的共算1次，外面的算0次阅读全文

posted @ 2024-10-31 22:12 gmh77 阅读(7) 评论(0) 推荐(0) 编辑

摘要：https://www.cnblogs.com/Darkpurple/p/9781756.html Cayley定理：完全图的生成树个数为

n^{n - 2}

$n^{n-2}$ 次如果每个点的度数为

d_{i}

$d_i$ ，那么生成树个数为 \[\frac{(n-2)!}{\prod_{i=1}^n (d_i-1)!} 阅读全文

posted @ 2024-10-30 21:11 gmh77 阅读(24) 评论(0) 推荐(0) 编辑

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

2025年3月

日

一

二

三

四

五

六

gmh77