首页 > TAG信息列表 > infac
Red and Blue Graph（图论，组合计数）
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数： 恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \leq 2 \tiRed and Blue Graph（图论，组合计数）
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数： 恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \leq 2 \ti