会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
陶嘉逸
博客园
首页
新随笔
联系
订阅
管理
2019年5月12日
LCA树上差分(点覆盖&边覆盖)
摘要: 问题描述 传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。经过研究,你发现Dark呈现无向图的结构,图中有N个节点和两类边。一类边被称为主要边,而另一类边被称为附加边。Dark有N-1条主要边,并且Dark的任意两个节点之间都存在一条只由主要边构成的
阅读全文
posted @ 2019-05-12 17:01 Tj1
阅读(358)
评论(0)
推荐(0)
编辑
公告