摘要：
题面： 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，你的程序需要输出满足d(vi)=di的树的个数。 题解： 乍一看是组合数学，，，当然了，实际上也是组合数。 只不过要是知道p 阅读全文
摘要：
～～～题面～～～ 题解： 这是一道斯坦纳树的题，用状压+spfa来解决 什么是斯坦纳树？ 一开始还以为是数据结构来着，其实跟最小生成树很像，大致就是最小生成树只能在各个点之间直接相连，而斯坦纳树则允许间接相连。 就是允许在图中添加新的点，再通过连接新的点来将指定点联通。这些新点可能是被限定的（给定点 阅读全文
