BZOJ1439 : YY的问题

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