求助重新构思做法
查看原帖
求助重新构思做法
294562
EDqwq楼主2020/11/3 15:55

之前RE惹,看了帖子,发现要开到1e7,然后后面两个点就WA惹

我这个做法算是个贪心,而且是个错的贪心,能拿60分纯属rp = INF(雾

所以各位神仙有什么想法吗?

思路:跑一遍kruskal,然后按答案大小排序,然后从最大的开始打标记,直到标记数量结束,也就是卫星电话用完的时候输出当前最小答案

代码二楼

再不行我就面向数据编程了(雾

2020/11/3 15:55
加载中...