2015年12月6日
Mr. Kitayuta's Colorful Graph 多维并查集
摘要： Mr. Kitayuta's Colorful Graph并查集不仅可以用于一维，也可以用于高维。此题的大意是10W个点10W条边（有多种颜色），10W个询问：任意两个节点之间可以由几条相同颜色的路径连通。这里要用到高维的并查集，定义fa[u][c]=v表示节点u的颜色c属于集合v，由于无法开出这么... 阅读全文
posted @ 2015-12-06 16:35 UESTC-Ulysses 阅读(509) 评论(0) 推荐(0) 编辑