题解：AT_abc442_c [ABC442C] Peer Review

XsIeEiKcEk · 2026-01-25 10:24:24 · 题解

::::info[闲话] edge 的抽象翻译 :::: ::::info[题意]{open} 有 n 个数，第 i 个数编号为 i。\ 第 i 个数发表的论文需要另外 3 个不与它冲突的数检查。\ 告诉你哪些数互相冲突，\forall i\in[1,n]，求出 i 发表的论文有多少种被检查的方式。 :::: 显然，这是一道排列组合的问题，我们设 cant_i 表示与 i 冲突的数的数量，又因为有且仅有 3 个数检查，所以第 i 个数的答案为 \binom{n-1-cant_i}3，上面 -1 是因为要减去自己。然后处理一下就行了。