526互联

qualB

AT_codefestival_2016_qualB_c Gr-idian MST

## 思路 首先想到暴力建边跑最小生成树，但是显然会 TLE。 所以思考有没有时间复杂度更低的做法，考虑到最小生成树是每次取最短的边，所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行（或者若干列和行），所以我们取边，也应该是一行一行或者一列一列的取。 但是有些时候这样取，或构成环， ......
AT_codefestival codefestival Gr-idian qualB_c qualB

AT_tenka1_2015_qualB_b 题解

[洛谷链接](https://www.luogu.com.cn/problem/AT_tenka1_2015_qualB_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/tenka1_2015_qualB_b) ......
题解 AT_tenka qualB_b tenka qualB
共2篇  :1/1页 首页上一页1下一页尾页