Loading

2025年11月25日
几道树上计数问题
摘要： QOJ 5437 Graph Completing link 题意 给你一个 \(n\) 个点 \(m\) 条边的图，求多少种加边方案，使得该图变为一个边双联通图。必须保证该图始终为简单图，初始给出的图保证是简单图。 \(n \le 5000, m \le 10000\)。 思路 首先可以想到要边双 阅读全文
posted @ 2025-11-25 22:05 lajishift 阅读(3) 评论(0) 推荐(0)