感觉第四题要先求不定方程的正整数解来构造图,然后再找最大连通分量,然后再算最小生成树,后面两步都挺简单。 求不定方程的正整数解这一步,一开始暴力遍历,超时只能得20%的分;后来想或许应该从最大公因数角度出发,然后稍微折腾了一会结果是错的,时间差不多到了,于是放弃了
点赞 评论

相关推荐

牛客网
牛客企业服务