美团笔试

#美团笔试#AK,第一题平方数,第二题预处理,第三题DSU

一:根据题意知只有平方数会出现奇数个因子
二:  维护滑动窗口,预处理1 - 1e6的类波菲纳契数列
三:  正难则反,预读入所有需要删除的边,从最后一次操作往前处理,用并查集维护当前图中存在的边和每个集合里权值最大值,从后往前处理时将要删除的边加入图中同时更新答案#牛客AI配图神器#
全部评论
零秒猜出你是谁
1 回复 分享
发布于 03-16 23:10 北京
大佬
1 回复 分享
发布于 03-14 13:36 上海

相关推荐

评论
6
3
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务