2021年3月12日
E - Number of Simple Paths
摘要： 一个图，n个点，n条边，没有重边和自环。 那么多出的一条边必定使他成为基环树。 要求去计算简单路径的个数。 简单路径：与方向无关的路径。 又因为在树上，两点的路径唯一确定，那么路径仅仅与起点与终点有关。 也就是C(2,n）这样。 但是如果路径经过环，那么中间经过环的部分就可以有两种走法。 也就是说答 阅读全文
posted @ 2021-03-12 22:51 PdrEam 阅读(59) 评论(0) 推荐(0) 编辑