我最近在招聘方面遇到了这个问题：
给定N（1 恰好3条边，以使图的分数最大，并返回该最大值。
我的方法是找到一个循环并从中移除边。如果可能的话，重复同样的步骤3次，否则请除去叶子。但是我不知道要从循环中删除哪个边缘，或要删除哪个叶子，或者有其他方法。预先感谢。
lidongmei0530 回答：最高可能得分
假设图形已完全连接并且应保持该状态：
-
如果同一节点之间允许有多个边，请先删除它们，因为您根本不会降低得分。
-
删除边缘，该边缘指向同一节点。这样，您将根据解释将此节点的分数降低0/1。
-
所有其他边缘将使图形的总体得分降低2（每个节点降低1）。如果删除循环的边缘，则图形保持连接状态。删除周期的哪个边缘都没有关系。