摘要: 题意: 给定连通无向无权简单图。考虑长度为 $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)