数据过水,请求加强
查看原帖
数据过水,请求加强
1088203
Mingjunyi楼主2024/8/29 11:23

这道题用并查集求连通块,再将每一个连通块的最小生成树的权值累加就能通过所有数据点

Hack: input:

3 3
50 0 -50
0 1 10
1 2 30
0 2 20

output:

20
2024/8/29 11:23
加载中...