2020年11月26日
CodeForce 1454 E. Number of Simple Paths
摘要： 题目链接 https://codeforces.com/contest/1454/problem/E 题意 给定$n$个顶点，$n$条边， 问这张图上有多少条无向的简单路径。 思路 $n$条边的话，就是一棵树加一条边，简称基环树。 一棵树上的简单路径条数是$C_^{2}$， 加了一条边之后， 假设之 阅读全文
posted @ 2020-11-26 18:00 Carered 阅读(139) 评论(0) 推荐(0)