Prim全部0分,大佬帮我康康哪里错了~

P3366 【模板】最小生成树

lowcost[j]表示集合U-V中点j到集合U的最短距离。 closet[j]表示集合U-V中点j到集合U的最邻近点
by rc_Wechis @ 2023-02-03 14:44:10


prim算法应该还要再加个堆优化,不然会TLE。
by __cheems__ @ 2023-03-14 15:52:10


|