2021年6月16日
6.16
摘要： 、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 阅读全文
posted @ 2021-06-16 20:47 kasiruto 阅读(105) 评论(0) 推荐(0) 编辑