随笔分类 -  数据结构—带花树

摘要:把每个筐子拆成3个,分别表示放0/1/2个,然后把这三个点两两连起来,每一个可以放在筐里的球都想这三个点连边。 这样可以发现,放0个球的时候,匹配数为1,放1个球的时候,匹配数为1,放2个球的时候,匹配数为2,放3个球的时候,匹配数为3。 所以直接把带花树的匹配数 n即可 cpp include i 阅读全文
posted @ 2018-03-15 11:00 lokiii 阅读(127) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-03-15 10:52 lokiii 阅读(2) 评论(0) 推荐(0)