首页 > TAG信息列表 > numm
严格次小生成树
严格次小生成树 板子题传送门：luogu P4180 定义 严格次小生成树就是说我们设最小生成树选择的边集是 E M E_M EM，严格次小生成树选【YBT2022寒假Day1 B】方格填写（插头DP）
方格填写 题目链接：YBT2022寒假Day1 B 题目大意 有一个二维网格，然后里面每个位置要放一个 0~4 的数有一些已经填好的，也有要你填的。 然后一个位置可以跟相邻的四个点连边，然后要求一个点的边数量等于填的数字。 然后问你所有填写方案边的匹配方案数的平方的和。 思路 考虑这个平方的