2022年7月31日
AtCoder Beginner Contest 262
摘要： E - Red and Blue Graph 题意 给一个$n$个点$m$条边的无向图，现在要将每个点染成红色或者蓝色，问满足以下两个条件的染色方案数： 恰好有$k$个点是红色。 两端颜色不同的边数为偶数。 其中$1 \le n \le 2 \times {10}^5$。 思路 假设红色点的度之和为 阅读全文
posted @ 2022-07-31 23:01 _Backl1ght 阅读(155) 评论(1) 推荐(3) 编辑