AT_arc176_c [ARC176C] Max Permutation

鉴定为,懒得写计数.

首先你发现 \(a_i \to b_i\) 连一条边权为 \(c_i\) 的无向边,那么以下可以确定所有能被确定的点:

• 如果一个点有多条一样的出边,则其 \(p\) 为这种出边的边权.
• 如果一个点已被确定 \(p\),那么它连向的边权不为其 \(p\) 的点的 \(p\) 也能被确定.
• 如果有一个没被确定的点,那么其连边中除了边权为最小值的出点都能被确定.

然后就变成了每个点点权都要小于等于某个值,用剩下的值分配方案,枚举每条边从小往大考虑即可.