摘要: Description: 给出n m的方格,有些格子不能铺线,其它格子必须铺,可以形成多个闭合回路。问有多少种铺法? Hint: $n,m using namespace std; typedef long long ll; const int mxn=15,c[4]={0, 1,1,0}; str 阅读全文
posted @ 2019-02-23 19:02 cloud_9 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description: 一个 m n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数 Hint: $n,m using namespace std; typedef long long ll; const int mxn=15,c[4]={0, 1,1,0}; struct dat 阅读全文
posted @ 2019-02-23 14:43 cloud_9 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Description: 小Y家里有一个大森林,里面有n棵树,编号从1到n 0 l r 表示将第 l 棵树到第 r 棵树的生长节点下面长出一个子节点,子节点的标号为上一个 0 号操作叶子标号加 1(例如,第一个 0 号操作产生的子节点标号为 2), l 到 r 之间的树长出的节点标号都相同。保证 1 阅读全文
posted @ 2019-02-23 10:05 cloud_9 阅读(142) 评论(0) 推荐(0) 编辑