2021年3月6日
2020 BIT冬训-图&&DFS&&BFS M - 【浅紫】特殊生成树 Gym - 102072C（矩阵快速幂）
摘要： Problem Description 将N个点排列成一个圆形，中间放置一个点固定为根节点，问特殊生成树的种类数。 特殊生成树：除根节点以外，其他节点只能与自己左右节点相连，或与根节点相连。 p.s.若节点的左右节点为同一个节点，向左或向右连接视为不同的生成树。 由于种类数可能过大，对1,000,0 阅读全文
posted @ 2021-03-06 20:51 mikku 阅读(88) 评论(0) 推荐(0)