【HDU5279】YJC plays Minecraft
【题目链接】
点击打开链接
【思路要点】
令 fi,gi,hif_i,g_i,h_ifi,gi,hi 表示 iii 个点的有标号树、森林、111 号与 iii 号点不连通的森林的个数。
那么答案应为 2N∏i=1Ngai−∏i=1N(gai−hai)2^N\prod_{i=1}^{N}g_{a_i}-\prod_{i=1}^{N}(g_{a_i}-h_{a_i})2Ni=1∏N...
原创
2019-04-10 17:02:29 ·
418 阅读 ·
0 评论