2025年2月25日
250218模拟赛 T2 color 题解 | 广义串并联
摘要： 题意 给定一个 \(n\) 个点 \(m\) 条边的联通无向图，给图上每个点染上 \(k\) 种颜色中的一种，且要 求每一条边的两个端点不同色（不需要使用全部 \(k\) 种颜色），求方案数 \(\bmod 10^9+7\)。 \(n\le 10^5\) \(m\le n+5\) 题解 按照题解的说 阅读全文
posted @ 2025-02-25 16:46 Simon火腿肠 阅读(55) 评论(2) 推荐(0)