NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年5月16日
【UOJ#37】 [清华集训2014] 主旋律
摘要： "题目链接" 题目描述 给定一张强联通图,求有多少种边的存在情况满足图依然强联通。 $n\leq15$ Sol 首先正难则反,考虑用总数减去不强联通的。 考虑一张不强联通的图，缩点后一定是一个 DAG，好像可以对 DAG 进行计数。 诈一看这个做不了，因为缩点后计数是不可能在dp过程中实现的。 但我 阅读全文
posted @ 2019-05-16 17:19 NeosKnight 阅读(226) 评论(0) 推荐(1) 编辑