526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Gr-idian
AT_codefestival_2016_qualB_c Gr-idian MST
## 思路 首先想到暴力建边跑最小生成树,但是显然会 TLE。 所以思考有没有时间复杂度更低的做法,考虑到最小生成树是每次取最短的边,所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行(或者若干列和行),所以我们取边,也应该是一行一行或者一列一列的取。 但是有些时候这样取,或构成环, ......
AT_codefestival
codefestival
Gr-idian
qualB_c
qualB
更新时间 2023-08-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页