蓝桥杯观光铁路得分异常（65分）

阅读量：

原题链接

对于这道题而言，在开始时我认为应该对每个节点执行深度优先搜索（DFS），并在访问到边界节点时（即再次回到该节点）：计算所有路径所经过的边的数量，并将每条路径的计数加一。因此，在此情况下，该节点的期望时间为总边数量除以路径总数。

然而，在实际操作中发现很难确保不出现回头的情况。这是因为使用的是无向边的关系可能会导致从节点1到节点2再到节点1的无限循环情况发生。原本认为可以通过删除这条边来避免这样的问题。然而，在某些情况下这条路径对于连接其他节点可能是必要的。因此感到难以找到一个更有效的解决方案来解决这个问题。

然后在网络上仅见到了关于SPFA算法运用于非最短路问题这一解释，并显得不易于理解

通过观察多个样例后发现：每个节点的期望停留时间正好等于所有节点度数之和除以该节点自身的度数。这样的结果令人感到意外——不知道这是否仅仅是巧合或是确实存在这样的统计规律？期待进一步验证这一假设是否正确。

复制代码

    #include<iostream>
    #include

还没有任何评论哟~