随笔分类 -  Prufer序列

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

点击右上角即可分享
微信分享提示