摘要：题意 给定一棵$2n-1$个点的树，$n$个白点，$(n-1)$个黑点。 对于每个黑点，两个儿子节点，分别为黑点和白点，边分为红、蓝两种颜色，黑点到儿子节点一条为红，一条为蓝。 白点均为叶子节点。 需要标记$n-1$条边，对于每个白点，令至根的路径上还有$x$条红边没标记，$y$条蓝边没标记，每个白 阅读全文

摘要：题意 $n$阶无向图，带边权，边有黑白两色，问有多少棵白边恰好为$k$的树，边权最小 做法 先二分出给白边的附加权值，然后矩阵树讨论同权值块即可 题外话 乍一看好神仙，然后。。 阅读全文