网站首页 站内搜索

搜索结果

查询Tags标签: infac,共有 1条记录
  • Red and Blue Graph(图论,组合计数)

    题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数:恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色题目链接:https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \l…

    2022/9/10 6:24:33 人评论 次浏览
扫一扫关注最新编程教程