Algorithm 最大可能分数

我最近在一次招聘挑战中遇到了这个问题：

---

给定一个N（1的有向图，假设该图是完全连通的，并且应保持该状态：

如果允许相同节点之间存在多条边，请先删除它们，因为根本不会减少分数

删除指向同一节点的边。这样做，您将根据解释将此节点的分数减少0/1

所有其他边将使图形的总分减少2（每个节点减少1）。如果删除循环的边，图形将保持连接。删除循环的哪个边无关紧要

---

假设图形是完全连接的，并且应保持该状态：

如果允许相同节点之间存在多条边，请先删除它们，因为根本不会减少分数

删除指向同一节点的边。这样做，您将根据解释将此节点的分数减少0/1

所有其他边将使图形的总分减少2（每个节点减少1）。如果删除循环的边，图形将保持连接。删除循环的哪个边无关紧要

---

你能澄清第二点吗？同样，在解决前2个案例后，我们可以考虑答案是（回答到现在）- 2＊（仍然要删除的边数）。？一般来说，egde连接两个节点n1和n2。但如果n1等于n2，则节点指向自身。如果没有多条边和自循环，答案是什么？答案是（当前分数）2＊3？单边如何影响分数2，得分也可减少2以上？U能澄清第二分吗？也可在解答2例后，我们认为答案是（回答到现在）-2＊（边数仍有待消除）。？一般来说，egde连接两个节点n1和n2。但如果n1等于n2，则节点指向自身。如果没有多条边和自循环，答案是什么？答案是（当前分数）-2*3？单条边如何影响分数2，分数也可能减少2以上？这不是一个容易的问题，如果图形是非循环的，您可以使用拓扑排序。从循环中删除边并不总是最佳解决方案，例如，对于具有边的5个节点[1->2，2->3，3->4，4->5，5->2]，删除边1->2会得到3+3+3+3=12的分数，但删除边5->2只会得到4+3+2+1=10的分数。多条边（在同一源和目标之间）如何循环呢？我们暂时不考虑这些情况这不是一个容易的问题，如果图是非循环的，你可以用拓扑排序来做一些事情。从循环中删除边并不总是最好的解决方案，例如，对于5个有边的节点[1->2，2->3，3->4，4->5，5->2]，删除边1->2会得到3+3+3+3=12的分数，但删除边5->2只会得到4+3+2+1=10的分数。那么多条边（在同一源和目标之间）和循环呢？我们暂时不考虑这些情况