摘要:
题意:给定一张完全图,即每个点都跟另一个点相连,然后有n个点,编号为1到n,然后有m条边的权值为1,其它边全为0,求最小生成树。 分析:使用最小生成树算法不行,因为时间复杂度太高了,每个点都和另一个点相连,大概有n (n 1) / 2条边,超时。我们可以采样另一种做法,我们将所有边权为0且相连的点看 阅读全文
posted @ 2020-01-30 20:44
TT3E
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号