摘要:
先给出部分分的做法:离线并查集+点染色 排个序,每次往里面加即可。很显然偶环就是0(把相同颜色的没有连边的点扔一起),奇环就是最大边权(必须有两个连边的放一起)。 由于边权排过序了,所以两两之间的边一定是最小的。 1 #include<cstdio> 2 #include<queue> 3 #inc 阅读全文
posted @ 2019-10-04 21:24
kylin_xy
阅读(434)
评论(0)
推荐(0)
摘要:
今天模拟赛考了这题,一周前我才做的,心里美滋滋,结果挂了。。 这题的思想就是分组。怎么分组?显然分成的最小组数就是最大值。 由于每次我们最多选这个数之后Maxn个数和它分在一组(否则有可能重复),每次从1~maxn循环,往后找Maxn个即可。 1 #include<cstdio> 2 #includ 阅读全文
posted @ 2019-10-04 19:44
kylin_xy
阅读(146)
评论(0)
推荐(0)