2015年12月4日
CodeForces 506D Mr. Kitayuta's Colorful Graph
摘要： brute force ? 其实是平方分解。很容易想到的是每一个颜色建一个图，然后并查集维护一下连通性。问题在于颜色有O(m)种，每种颜色的图点数都是O(n)的，因此并查集的空间只能重复利用。但是可以把以O(m)的空间把有用的连通块信息保留下来。之后的处理可以借鉴分块的思想。记点v属于的连通块数量为... 阅读全文
posted @ 2015-12-04 17:08 陈瑞宇 阅读(519) 评论(0) 推荐(0) 编辑