会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Miraclys
一言(ヒトコト)
»
«
博客园
首页
新随笔
联系
管理
我的洛谷
友链
欢迎互换友链,可洛谷或博客园私信
只要说一般都会放
tlx
Miraclys
等风起的那一天,我已准备好了一切。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
并查集
[USACO19DEC]Milk Visits S
摘要:"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{三种方法。\\1.常规思路,设两种奶牛权值一个为1,一个为0,维护每个点到根的dis与权值和,询问求lca差分即可。\\2.考虑并查集维护相同颜色的连通块,如果询问两点在一个连通块就说明颜
阅读全文
posted @
2020-04-13 22:36
Miraclys
阅读(156)
评论(0)
推荐(0)
公告
底部友链:
联系我
/
申请底部友链坑位
/
只要给我说一般都会放
关于本博客样式
部分创意和图片借鉴了
BNDong
的博客,在此感谢