摘要：Description $n\times m$ 的棋盘，用 $K$ 种颜色给每个格子染色，并给出每两个相邻格子间的要求（相同或不同），构造一种方案使得至少满足其中 $\cfrac{3}{4}$ 的要求。 $n,m\le 1000$ Solution ~~这出题人怎么不出 5000~~ 我会构造.jp 阅读全文

摘要：Description 给出一个 $n$ 个点 $m$ 条边， $n,m\le 10^6$ ，的有向图。记其为 $G(V,E)$ 。 找一个点集 $S$ 满足： 1. $\forall x,y \in S$ ，边 $(x,y)$ 不存在 2. $\forall x \in V,\exists x \ 阅读全文