网络病毒传播路径分析：基于有向图的删点策略

在现代社会中，网络已经成为人们生活和工作的重要组成部分。然而，与网络的普及和发展相伴而来的是网络安全问题的不断涌现。其中，网络病毒的传播是一种常见而且具有挑战性的问题。网络病毒是指通过网络进行传播的恶意软件，它可以在感染的计算机上破坏数据、盗取个人信息，甚至控制整个网络。

为了应对网络病毒的传播，研究人员需要了解病毒在网络中的传播路径和传播速度。为了模拟网络病毒的传播过程，我们可以使用有向图来表示网络结构。图中的每个节点代表一个计算机，边表示计算机之间的连接关系。每个节点上的权重表示该计算机的脆弱程度，即容易受到网络病毒的感染程度。

为了研究网络病毒的传播路径，我们需要在每轮中选择一些节点，并删去这些节点，使得每次删点后，不能存在两个不同的节点'i'和'j'，满足可以通过有向边从节点'i'到节点'j'。这样，我们就可以通过观察剩余节点的连接情况，了解网络病毒传播路径的变化。

问题描述:

现在，给定一个N个节点和m条边的有向图，我们需要设计一个算法，来选择每轮删点的节点集合，以最大程度地了解网络病毒的传播路径。具体要求如下：

问题意义:

通过设计一个高效的算法，我们可以在较短的时间内选择出每轮删点的节点集合，从而更好地了解网络病毒的传播路径。这将有助于网络安全研究人员更好地理解网络病毒的传播机制并提出相应的防范措施。