问题

在接下来的内容中，假设我们有两个图。第一个图 $G=(V,E)$ 包含了一组顶点 $V$ 和边 $E$，将要给它们赋予权值。第二个图 $G_{emb}=(V_{emb},E_{emb})$ 也包含了一组顶点 $V_{emb}$ 和边 $E_{emb}$，并且它将是一个方形的国王图，如下图所示。在我们解释的限制条件下，将 $V$ 中的每个顶点都分配给 $V_{emb}$ 中的一个顶点，使得下面的分数尽可能高。

分数

对于给定的源代码输出，其中将图 $G$ 中的每个顶点都分配给了图 $G_{emb}$ 中的一个顶点，输出的分数计算如下：

• 如果图 $G_{emb}$ 中对应的顶点之间有边相连，则将图 $G$ 的每条边的权值相加来获得分数。
• 为了评估您的总分数，我们将在总共 $30$ 个输入图 $G$ 上运行您的算法（包括 18 个随机图和 12 个完全图），并将对应的分数相加。