Loading

2025年1月6日
省选训练赛 #17 题目 D 补题记录
摘要： 具有一定 Educational 意义。 题意：一张无向图，将其边集分解为若干组基环树森林，求至少需要分解多少组。 \(n, m\le 2000, \ \sum n, \sum m \le 2\times 10^4\) 充分利用基环树森林的性质：若为内向基环树，那么每个点的出边至多只有一条。 转化： 阅读全文
posted @ 2025-01-06 15:26 Lgx_Q 阅读(2) 评论(0) 推荐(0) 编辑