摘要："Formula 1" 题意 在$n m$的矩阵中，有些格子有树，没有树的格子不能到达，找一条回路，吃完所有的树，求有多少种方法。 解法 因为只要一条回路，所以我们必须维护插头的连通性。 具体的可以参照 " 这位大佬的博客 " 代码 注意开long long。 cpp include include 阅读全文

摘要："hdu1693 Eat the Trees" 题意 在$n m$的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少种方法。 解法 这是一道插头dp的入门题，只需要考虑插头的有无，不需要维护连通性，很愉快。 代码 cpp include include inclu 阅读全文