Saka-Noa

摘要： 题目要我们求三元组的数量。根据经验，我们处理一下。发现不合法的三元组只有一种情况：即一个三元组中，一个点的出度为 $2$。记 $d_i$ 为一个点的出度，所以总的答案是 $\binom{3}{n} - \sum \binom{2}{d_i}$。问题转化为如何快速求出每个点的 $d_i$。观察发现，对 阅读全文