2025年4月8日
主旋律-强连通子图计数
摘要： 核心思想： 强连通图难以刻画计数特征，因此我们一般选择将该图缩点后入度为零的点仅有一个来刻画强连通图。 如需阅读请跳到下方非狗叫部分。 考虑设 \(f_S\) 为点集 \(S\) 为强连通图的方案数，使用容斥转移。 我们使用总方案数减去非强连通图的方案数。 非强连通图可以刻画为——缩点后存在不少于两 阅读全文
posted @ 2025-04-08 21:10 spdarkle 阅读(46) 评论(0) 推荐(0)