随笔分类 -  Prufer序列

CF156D-Prufer序列、多项式定理
摘要：link：https://codeforces.com/contest/156/problem/D 题意：给一张无向简单图 \(G\)，问有多少种加边的方式，使得图联通，并且需要加的边最小。 \(|E|,|V|\leq 10^5\)，对 \(k\) 取模 前置知识应该是Prufer序列（这题应该是绕 阅读全文
posted @ 2024-04-09 16:23 yoshinow2001 阅读(24) 评论(0) 推荐(0)