会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MZRONG
博客园
首页
博问
闪存
新随笔
订阅
管理
2020年8月4日
2020牛客多校第五场 B.Graph tire树+最小异或生成树+分治
摘要: https://ac.nowcoder.com/acm/contest/5670/B 题意: 给出一个n个顶点,n-1条边的树,每条边都有一个值; 现在有两个操作,增加一条边和删掉一条边,任何时候都满足以下要求: 1.图连通; 2.图中的所有环满足,每个环的边权异或和为0; 求图中所有边的边权最小和
阅读全文
posted @ 2020-08-04 20:29 MZRONG
阅读(250)
评论(0)
推荐(1)
编辑