摘要：
有$n$个球和$D$种颜色。问你有多少种染色方案，使得能选出至少$m$对同色的球。 阅读全文
摘要：
有一个长度为$n$的序列和$m$种颜色，给定$S$以及一个序列$W$。对于一种染色方案，假设其中有$k$种颜色恰好出现了$S$次，则其价值为$W_k$。求所有染色方案的价值之和。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图。$q$次询问，每次给定两个点。让你找到一种走法，在两点不相遇的前提下交换两点位置，使得所经边权的最大值最小。 阅读全文
摘要：
$Kruskal$重构树一般用于做只能在边权大于等于/小于等于$v$的边上走路之类的问题，它具有许多奇妙的性质。总而言之，看到瓶颈生成树问题找它就对了。 阅读全文