摘要：
Description Description 题解 设f[i][j][k]表示填完前i位，出现过j中颜色，后面还可以填k种颜色的方案数 那么就会有两种转移：①填新的颜色f[i+1][j+1][k+1] ②填一种k中的颜色，填了这种颜色还能继续填f[i+1][j][k]，不能继续填f[i+1][j] 阅读全文
摘要：
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3， 阅读全文
摘要：
Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有 阅读全文