摘要:
"Formula 1" 题意 在$n m$的矩阵中,有些格子有树,没有树的格子不能到达,找一条回路,吃完所有的树,求有多少种方法。 解法 因为只要一条回路,所以我们必须维护插头的连通性。 具体的可以参照 " 这位大佬的博客 " 代码 注意开long long。 cpp include include 阅读全文
摘要:
"hdu1693 Eat the Trees" 题意 在$n m$的矩阵中,有些格子有树,没有树的格子不能到达,找一条或多条回路,吃完所有的树,求有多少种方法。 解法 这是一道插头dp的入门题,只需要考虑插头的有无,不需要维护连通性,很愉快。 代码 cpp include include inclu 阅读全文