Gr-idian

AT_codefestival_2016_qualB_c Gr-idian MST

## 思路 首先想到暴力建边跑最小生成树,但是显然会 TLE。 所以思考有没有时间复杂度更低的做法,考虑到最小生成树是每次取最短的边,所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行(或者若干列和行),所以我们取边,也应该是一行一行或者一列一列的取。 但是有些时候这样取,或构成环, ......
共1篇  :1/1页 首页上一页1下一页尾页