zhoukangyang

摘要： 给定 $n$ 个点 $m$ 条边的无向联通图。你需要构造一个 $K\times K$ 的网格，并在每个网格点上标上一个点的标号，使得一条边 $(u,v)$ 在图中出现当且仅当网格中存在相邻的两个点，编号分别为 $u$ 和 $v$。 数据范围：$n\leq 40$。 要求 $K\leq \color{red}{1.5n}$。 阅读全文