2020年11月25日
E. Number of Simple Paths(基环树 + 思维)
摘要： Codeforces Round #686 (Div. 3)E. Number of Simple Paths 题意 给你n个点n条边的图，让你求树上的简单路径数。 简单路径：从a->b的方法，需要注意的是1->2>3,3->2->1算一种 思路 显然建成后的图是一棵树多了一条边，这种图又叫环基树。 阅读全文
posted @ 2020-11-25 19:57 waryan 阅读(106) 评论(0) 推荐(0) 编辑