摘要: 题目 "洛谷" "BZOJ" 做法 结论题 显然一个长度为$len$的简单环成立的条件为$ans|len$,如果图全为简单环求一边$gcd$就好了 单直链随便什么都成立(这个可以手玩) 多条链呢(首尾相同)?假设两条链长(链上结点数)分别为$len_1,len_2$ 假设首为$1$(随便什么都行), 阅读全文
posted @ 2019-02-17 21:48 y2823774827y 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷" "BZOJ" 做法 神仙题 显然这是棵树 个节点相东仅连接一个结点 不同于剖分,还能存在$"V"$字型,一个节点最多与另外节点连两条边 $dp[i][j][k]$表示$i$节点与$k$个子节点有连边,子树到根节点最大值为$j$的方案数,剩下的就比较简单了 My complete co 阅读全文
posted @ 2019-02-17 16:56 y2823774827y 阅读(218) 评论(0) 推荐(0) 编辑