摘要：
计数，模拟。 首先观察一下给出的图的特点： $1.$一定存在环。 $2.$可能存在多个环。 我们对每个环计算方案数，假设环$C$上包含$x$条边，那么把环$C$破坏掉的方案数有${2^x} - 2$种。 那么答案就是每个环的方案数乘起来，再乘上${2^p}$，$p$表示不在环上的边的条数。 找环的话 阅读全文
摘要：
简单$dp$。 $dp[i][j][k]$表示：前$i$个位置染完色，第$i$个位置染的是$j$这种颜色，前$i$个位置分成了$k$组的最小花费。总复杂度$O({n^4})$。 阅读全文
摘要：
简单题。 找一个不存在$0$的行，计算这行的和（记为$sum$），然后就可以知道$0$那个位置应该填的数字（记为$x$）。 如果$x<=0$，那么无解，否则再去判断每一行，每一列以及两个斜对角的和是否均为$sum$。需要注意的是$n=1$的时候，直接输出$1$就可以了。 阅读全文
摘要：
简单题。 阅读全文