摘要： 题目链接：简单路径 分析： 可以考虑余事象 若图上所有点都在环上，由于环上任意两点可确定两条简单路径，于是答案就是 $\binom{n}{2} \times 2 = n(n-1)$ 再考虑环上的点会引出子树的情况，对于子树上的任意两点可以确定 $\binom{t_i}{2}$ 条简单路径，其中 $t 阅读全文