还是通畅工程~简单最小生成树问题 Home » 编程开发 » 还是通畅工程~简单最小生成树问题 这题,典型的最小生成树问题,可以用Kruskal算法来实现,配合着并查集来高效求解。 先将各边按权ࠆ … 阅读更多