Miraclys

一言(ヒトコト)

随笔分类 -  并查集

摘要:"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{三种方法。\\1.常规思路,设两种奶牛权值一个为1,一个为0,维护每个点到根的dis与权值和,询问求lca差分即可。\\2.考虑并查集维护相同颜色的连通块,如果询问两点在一个连通块就说明颜 阅读全文
posted @ 2020-04-13 22:36 Miraclys 阅读(156) 评论(0) 推荐(0)

关于本博客样式

部分创意和图片借鉴了

BNDong

的博客,在此感谢