最后一个点WA

P3366 【模板】最小生成树

特判不对吧。
by Cardinal_Oath @ 2022-06-18 23:41:22


你的代码没能判断出这图是不连通的图。 虽然不连通,但是算法仍然会计算出各个边的权值和,就不能使用ans来判断是否为联通图。
by tatianyi @ 2022-06-22 22:22:44


最后的特判应该是cnt<n-1
by Abel_ILmjh @ 2022-07-15 09:53:41


|