摘要：各种杂... 阅读全文

摘要：求有向图生成树个数。 阅读全文

摘要：给定无向带权图，求其最小生成树数量，模31011。无重边无自环，且相同权值的边不会超过10条。 $n\leq 100,\ m\leq 1000$。 阅读全文

摘要：给定n*m的格状矩形，每个格子是一个房间或者是一个柱子。一开始时，相邻的格子之间都有墙隔着。 打破墙，使得所有房间形成一棵树。不能打破柱子周围和边界的墙。求方案数，模$10^9$。 $n,m\leq 9$。 阅读全文

摘要："题目链接" $Description$ 一个国家有1~n座城市，其中一些城市之间可以修建高速公路(无自环和重边)。 求有多少种方案，选择修建一些高速公路，组成一个交通网络，使得任意两座城市之间恰好只有一条路径。 $Solution$ 生成树计数 直接上Matrix Tree 无解情况别忘了判 Ma 阅读全文