会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jyssh
博客园
首页
新随笔
联系
订阅
管理
2023年10月12日
6577: 暗的连锁 LCA+树上差分
摘要: 描述 Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的
阅读全文
posted @ 2023-10-12 16:45 CRt0729
阅读(53)
评论(0)
推荐(0)
编辑
公告