uyaaa怎么看国外的网站?uyaaa这个网站很...

输入长为n<200000的数组以及m<200000的操作,烸个操作将下标i,j的顶点连边每个顶点都有颜色,问需要进行多少次对顶点的染色才可以让每条边的两顶点颜色相同

构图,缩点贪心求每个连通块最多的颜色数,答案是每个连通块拥有的顶点数量减去最多颜色数的和

一个块的颜色肯定要相等。易证……


我要回帖

更多关于 怎么看国外的网站 的文章

 

随机推荐