redintonc

摘要： 蒟蒻调了巨久终于调出来了。 题目大意 给出一个基环树，求树中的简单路径数目。 经过观察我们可以发现，在一个环中从一个点到另一个点有两条路径，但在树中从一个点到另一个点就只有一条路径。 所以我们不妨用一个容斥的思想，先把两个点之间的路径都设为两条，然后排除那些不正确的。 那么便是n*(n-1)-∑s* 阅读全文