摘要：
题目大意：有一个圆，圆上有$n$个点，将这几个点两两连接，问最多分成几部分 题解：发现这相当于一个平面图，由欧拉公式得（$F$为平面分割块数，$E$为平面图边数，$V$为平面图点数）：$$F=E-V+2$$可知最优解不存在三线共点。 $V=n+\binom n4$，即圆上原来的$n$个点，和任意四个 阅读全文
posted @ 2019-06-25 20:38
Memory_of_winter
阅读(253)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-06-25 09:37
Memory_of_winter
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-06-25 09:13
Memory_of_winter
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-06-25 08:45
Memory_of_winter
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号