首页 > Count Graphs
开通博客写题解
头像 cmll02
发表于 2022-10-16 16:23:16
转二分图，二分图形式为一些环+一些链。 对左边 nnn 点进行分析 链有三种： 左边多一个点，GF 为拆分数。 右边多一个点，GF 还是拆分数。 两边点一样多，GF 就是拆分数。 环要满足不能是重边所以 GF 是没有 111 的拆分数。 容易发现这么分之后右边点肯定是够用的。 答案就是这四个东西 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”