[SXZOI2024C]典题目背景现在我说，这真的是典。你信吗？是吗？是吧。题目描述给定一个整数$n$。你有一个长度为$n$的序列$a_1,a_2,\dots,a_n$，值域为$[1,n]$。从$n^n$个可能的序列$a$中，等概率地随机选出一个。接下来建出一张有向图，对于每个$i$，$i\toa_i$有一条