最短路牛牛的两颗树题解-东莞河马信息技术

HBC21611追债之旅,图论,最短路牛牛的两颗树题解

小宝有两颗树，都是n个点，标号都为0到n-1，现在随机产生一个0到n-1的排列p[]，让第一棵树的第i个点与第二棵树的第p[i] 个点连边，现在小宝想知道两棵树连通后，长度为K的简单环的期望，输出答案...