会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
茄子Min
起舞弄清影,何似在人间。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
FFT/FWT/NTT
[Bubble Cup 12 - Finals [Div. 1]] -D. Xor Spanning Tree (仙人掌图扣环,FWT)
摘要:[Bubble Cup 12 - Finals [Div. 1]] -D. Xor Spanning Tree (仙人掌图扣环,FWT) 思路: 首先用类似Tarjan算法的方法把图中的每一个环单独的取出来。 我们知道不在环中的边一定要取的,所以可以求出$base$代表不在环中的边的权值异或和。 然
阅读全文
posted @
2020-07-17 19:13
茄子Min
阅读(196)
评论(0)
推荐(0)
公告