会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎
首页
新随笔
订阅
管理
2021年7月30日
Solution -「NOI 2021」轻重边
摘要: Description Link. 给出一棵树,初始边权为 \(0\),支持毛毛虫虫体赋 \(1\),虫足赋 \(0\),以及查询路径边权和操作,\(n,m\leqslant 10^5\)。 Solution 立马想到按时间染色,那么判定一条边 \((u,v)\) 为重边的充要条件即 \(col(u
阅读全文
posted @ 2021-07-30 16:27 cirnovsky
阅读(100)
评论(0)
推荐(0)
编辑