2025年10月15日
Luogu P8819 [CSP-S 2022] 星战 题解 [ 蓝 ] [ 基环树 ] [ 哈希 ]
摘要： 星战：唐题，感觉 *2100 顶天了。 容易将题意转化为：维护一个数据结构，支持删除 / 添加有向图中以 \(u\) 为出点的所有边，删除 / 添加某一条单独的边，查询有向图是否为内向基环树森林。 考虑内向基环树森林的充分必要条件： 有向图中的边数为 \(\bm n\)。 有向图中每个节点的出度都是 阅读全文
posted @ 2025-10-15 21:09 KS_Fszha 阅读(9) 评论(0) 推荐(0)