摘要: "题意" 给 $n$ 个点 $m$ 条边有向图。 问求出任意一个点集 $S$ 满足 $\forall\ u,\ v\ \in\ S,\ d(u,\ v)\ \ 1\ or\ u\ =\ v$ 且 $\forall\ u\ \notin\ S,\ \exists\ v\ \in\ S,\ d(v,\ 阅读全文
posted @ 2018-08-13 13:17 King_George 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "题意" 给平面上 $n$ 个无三点共线和重点的点。 问是否存在三个点构成面积为 $S$ 的三角形。 $3\ \leq\ n\ \leq\ 2000,\ 1\ \leq\ S\ \leq\ 2\ \cdot\ 10^{18},\ 10^9\ \leq\ x,\ y\ \leq\ 10^9$ 做法1 阅读全文
posted @ 2018-08-13 11:07 King_George 阅读(344) 评论(0) 推荐(0) 编辑