starusc

摘要： P1989 无向图三元环计数 我们强制给无向图的边定向。 那么考虑暴力枚举 \(a\) 和它可以到达的 \(b\) 再枚举 \(b\) 可以到达的 \(c\) ，同时要求 \(a\) 可以到 \(c\) 。就是 \((a\to b,b\to c,a\to c)\)。 我们强制令度数大的连向度数小的（ 阅读全文