会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Bellala
我的热情 无穷无尽
首页
新随笔
管理
2023年1月16日
abc244 F - Shortest Good Path
摘要: 题意: 给定连通无向无权简单图。考虑长度为 $n$ 的 $01$ 串 $s$,若路径 $path$ 中,每个点 $u$ 的出现次数模 $2$ 恰为 $s_u$,则称 $path$ 是对应于 $s$ 的路径。对所有 $2^n$ 个可能的 $s$,求它们的最短对应路径的长度总和 $n\le 17$ 思路
阅读全文
posted @ 2023-01-16 15:36 Bellala
阅读(47)
评论(2)
推荐(1)
公告