摘要: 考虑容斥,枚举哪些不存在的边选中了,剩下的不管,则可以用组合数计算方案数。 时间复杂度$O(m2^m+nm)$。阅读全文
posted @ 2018-02-22 23:12 Claris 阅读(80) 评论(0) 编辑