【思维题】【生成树计数】BZOJ 2467 —— 生成树
题目传送门
思维题?
利用破圈算法的思想,想要将每一个环都删去一条边.首先考虑周围的五边形,每一个五边形都是一个环所以要删掉一条边,注意.观察剩下的图后发现有两种情况.
中心多边形和周围五边形剩下的边组成了一个环
周围五边形连起来构成了一个环
不论哪种情况,我们都还需要删除一条边.对于情况1,删除一条中心多边形上的边.对于情况2,有些特殊.之所以能够达到情况2,是五边形删边的时都删除了与中心多...
原创
2018-10-11 10:37:21 ·
266 阅读 ·
0 评论