2022年12月16日
组合杂题选讲 #5
摘要： 平面上有红色点和蓝色点各 $n$ 个，且这 $2n$ 个点没有三个点共线。我们称一种红蓝点之间的配对方案合法，是指在每对点之间用线段连接后，得到的 $n$ 条线段没有交点。求证：一定存在一种合法的配对方案。 阅读全文
posted @ 2022-12-16 22:28 方而静 阅读(74) 评论(0) 推荐(0)
组合杂题选讲 #4
摘要： 已知有一个 $n$ 点的无向图 $G$ 不包含三元环，求 $G$ 边数的最大值。 阅读全文
posted @ 2022-12-16 20:46 方而静 阅读(58) 评论(0) 推荐(0)